{"entities":{"Q3455036":{"pageid":5234436,"ns":120,"title":"Item:Q3455036","lastrevid":58193760,"modified":"2026-04-04T04:38:36Z","type":"item","id":"Q3455036","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6515828"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455036$A3AEEF3E-3F83-4FAC-8AE8-AB9F1034F894","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a00f9162bc364ef86e3b7dd6460bed527327054","datavalue":{"value":"1327.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455036$8718307D-9465-48D6-A25C-A34555B24A29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb1d48e699dcbd07426b1c3ee3831813e5c5d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":412238,"id":"Q412238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455036$1CDE9229-CB64-46D4-8914-77AB596D271D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b98dfd69e695d361ad845eeb3c42cf13105fa89d","datavalue":{"value":{"entity-type":"item","numeric-id":487015,"id":"Q487015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455036$00BAFD17-9CE0-4459-B5B7-BBD69F69ED79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40cf40b0298fbc15063fa57ac2e42e939273e7ad","datavalue":{"value":{"time":"+2015-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3455036$2F175A59-6338-4EED-BC10-B1F712C4165C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a5b066410c694de0e9158a7f2d27044e5549f4b","datavalue":{"value":"https://arxiv.org/abs/1211.4853","type":"string"},"datatype":"url"},"type":"statement","id":"Q3455036$52873039-05D8-462E-9163-6E3278A23E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f41858370c01e5116bd688545ed946f8fd3b0564","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2334/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3455036$8469C5B7-4EA8-4AF7-8D17-95BAF885A847","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455036$9E2CDBCC-5553-4C49-A2C7-AB2487EB73C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455036$19B6F349-3C29-4ABF-972C-C4520A8A3893","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2feb4b800e13194f1e00cc1fa934a7568fa00293","datavalue":{"value":"6515828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455036$2329BE7D-6001-43DE-AF61-1884F12D096B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455036$FD578DD5-996A-4468-B939-9C5C93B18724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e88f2766ed324255f7c2dc859276ab1b2dd12bf","datavalue":{"value":"maximum vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455036$0728AD84-0CE7-44EB-97F9-635BA266C5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d9b3f79434d78aaa598059b03c40c7359c08434","datavalue":{"value":"partial vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455036$73DA71DD-2845-4C23-A195-288E79DCE373","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455036$FA105A73-E3E4-4136-820D-0D4192842323","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a263beee3691996e7c06dd768479af47fb345767","datavalue":{"value":{"entity-type":"item","numeric-id":3196399,"id":"Q3196399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5754d3d79cb8906a075fde2189788119dae02d7b","datavalue":{"value":{"amount":"+0.88939154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3455036$BC576B43-8369-4D11-B517-E1E8BF229F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0b275467af3b8d6caa82f66c0548015027cefe","datavalue":{"value":{"entity-type":"item","numeric-id":3778771,"id":"Q3778771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c01c63ce109df0a5ed4f96e787a34736205fa2","datavalue":{"value":{"amount":"+0.88788176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3455036$5EFE829F-8063-4DD6-8302-4E90F6243914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f28cbae18358fa428daacd2aa7ecd7ba87556528","datavalue":{"value":{"entity-type":"item","numeric-id":510313,"id":"Q510313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e783d37c3f65589ddee451b8287da1587a52f8","datavalue":{"value":{"amount":"+0.87143284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3455036$12E23099-47BF-426A-95E7-FB29103D39A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a907143508bd9d8f1434f1d9adfc1e80684c3cc","datavalue":{"value":{"entity-type":"item","numeric-id":2713933,"id":"Q2713933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bfb787e182ccdd535640b0d9289a73a3a71a5f","datavalue":{"value":{"amount":"+0.8691781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3455036$4DB0DF7D-0195-4C20-8AF9-3E6851D04659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37997a89bfd2671c69c44e9c0641e7462d238fe8","datavalue":{"value":{"entity-type":"item","numeric-id":1944064,"id":"Q1944064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0430580e8306af190024bf29896ad113feb5bdf7","datavalue":{"value":{"amount":"+0.8679123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3455036$B010347D-4F1E-4961-B9FA-609D24CF3785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d9e6c5b90c734ad491cf9ff1b75ab93aafd23e7","datavalue":{"value":{"entity-type":"item","numeric-id":3372201,"id":"Q3372201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035bc32e43a1cf6e59e74e49d50a45db3c328fc4","datavalue":{"value":{"amount":"+0.86707175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3455036$B2FB124B-BAB1-4679-8CD3-2E47D9EAEE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"759203c5681752e4c622c0cd55211ef2c5ce615e","datavalue":{"value":{"entity-type":"item","numeric-id":1208116,"id":"Q1208116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c9f6d3bd801eddfc5d846da893cf4b4ce31cae","datavalue":{"value":{"amount":"+0.85865414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3455036$F2F296DB-82F6-4C46-B93F-1DA31A029451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42026ac88d2157e25b0604131dde1c6c7dc1b35e","datavalue":{"value":{"entity-type":"item","numeric-id":4542124,"id":"Q4542124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9180a9d8ec412083c681fca30d82adcc18c4609a","datavalue":{"value":{"amount":"+0.8570422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3455036$415AA8D6-D24F-4EEC-B252-EAA29ED19D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac64a0a5de9130e1ad248277bdd986df21d17b7","datavalue":{"value":{"entity-type":"item","numeric-id":2710508,"id":"Q2710508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f006a0d98686c696778fd9830281de47499bd9","datavalue":{"value":{"amount":"+0.85694754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3455036$021CD7FD-3AB8-4FA5-A68D-4DDE2AA4A87F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3455036","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3455036"}}}}}