{"entities":{"Q4016827":{"pageid":6046613,"ns":120,"title":"Item:Q4016827","lastrevid":55193581,"modified":"2026-02-04T15:58:27Z","type":"item","id":"Q4016827","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89406"}},"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":"Q4016827$EEEC6919-CDF0-428C-BCBB-7A024ABD3973","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fafb736f8ba26428b3472e9304488b3475f09da0","datavalue":{"value":"0767.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016827$714A5FD4-34B6-41AF-BDE6-BC5DB25CAC89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c933ea46edcf6d35b7492e396e093b547573fb5","datavalue":{"value":{"entity-type":"item","numeric-id":797212,"id":"Q797212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016827$87495D6C-4564-402E-AACE-A9F11525D92A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4016827$0F493359-1632-4D45-BDDD-20D455CCD0C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016827$2764723C-4F6C-4CE4-A05B-CD3209C8F01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016827$3CA24C87-212A-4F55-825E-CBCD8EB9AA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016827$DF46C148-3C08-48FA-91B7-058CCF7CC81C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0eb3b6d4e978c333e91daebdfc72f8be4a6bf2d","datavalue":{"value":"89406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016827$C34511C7-7028-4622-80C0-F23319D8432E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19e7756fae5c78452f80e8a1d04e7521f4899c96","datavalue":{"value":"graph covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016827$E5F69578-61D9-4F72-9992-44A7EBBCA269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ef9123ee63198936f4cc100801c033daef88702","datavalue":{"value":"low degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016827$3056CA77-5627-4FB3-AF9C-00BECF982F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016827$394E2390-B444-4285-9A38-993BF9345335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858bc6c9ffd3d43992821f213099fd845d055b95","datavalue":{"value":"cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016827$64B7E558-F221-44A3-AEC3-A283900D68BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016827$1CBF195D-C831-4A5D-B6F1-05402F94B20E","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":"Q4016827$121C70FA-32BE-4EEB-A399-93CE8F4539CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8f8279a54b24bcc3adbec8d5135904e21148fb","datavalue":{"value":{"entity-type":"item","numeric-id":6184361,"id":"Q6184361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8812dd99a5381a1190f0ceb088d078741ca8aacf","datavalue":{"value":{"amount":"+0.9520421","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":"Q4016827$B83DFEA5-6E7E-4169-95C7-64544EBECB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f92292408d583bf9003e13387a7ab1fa6a231b","datavalue":{"value":{"entity-type":"item","numeric-id":4223772,"id":"Q4223772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8812dd99a5381a1190f0ceb088d078741ca8aacf","datavalue":{"value":{"amount":"+0.9520421","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":"Q4016827$DF066991-6D81-4909-9DBD-4292EFB79CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82209196789a7f3850abe2e724724ab757467b8","datavalue":{"value":{"entity-type":"item","numeric-id":4474120,"id":"Q4474120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b60d2e305318ffa64c09dc4af832af9e3ab39b","datavalue":{"value":{"amount":"+0.9361677","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":"Q4016827$3A67DC35-5051-4E7D-BB7F-E16185541F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8f694a58f98d32823eb37dce1dd1ee55b2378f","datavalue":{"value":{"entity-type":"item","numeric-id":3993632,"id":"Q3993632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8970d8a2c12b9651d915e8a4e561cff32f30b767","datavalue":{"value":{"amount":"+0.9255534","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":"Q4016827$42A35D3D-407B-4A9A-BE3D-5108EBFF52AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0e76bd68f088e3675229ee875bf78bff14ae86","datavalue":{"value":{"entity-type":"item","numeric-id":4691865,"id":"Q4691865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bbd99de085292f6aa868b92fa82c1b1b996be88","datavalue":{"value":{"amount":"+0.9084176","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":"Q4016827$AC6A00FD-C8B8-4A37-B80C-26C47DFD7314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0103e2bfdf175b2df1cba1bce5d09cc0f17c23fc","datavalue":{"value":{"entity-type":"item","numeric-id":3088032,"id":"Q3088032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e06a807a3a1d4cbbf5b2c2afe82c0d6d78c6d3","datavalue":{"value":{"amount":"+0.90667677","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":"Q4016827$FB64A5C1-51B6-4D43-AB64-B3D6EEBEC85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197479524154520a2a473884815021cbec821122","datavalue":{"value":{"entity-type":"item","numeric-id":5937921,"id":"Q5937921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f596baf7002918a0c04692bb762fad84a4d707","datavalue":{"value":{"amount":"+0.9064102","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":"Q4016827$146F4A5D-DFBD-4E29-8D3B-12E11256576C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dab487fe0e30c9461c6d97de39c7615fa5d559e","datavalue":{"value":{"entity-type":"item","numeric-id":4852554,"id":"Q4852554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1ced53990086ef96fb53ebdaf99d4a47ec7a94b","datavalue":{"value":{"amount":"+0.90636253","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":"Q4016827$74C6D665-151C-4406-807B-A9EA8498586D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4c1a4b6f0686a4d8ea0c6511a25ae5287d81eb5","datavalue":{"value":{"entity-type":"item","numeric-id":2920457,"id":"Q2920457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298822e1e083854ee31fc7f8ff1c8df4f1bd1681","datavalue":{"value":{"amount":"+0.9022266","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":"Q4016827$5660B675-C96A-4D72-B84A-470E72830969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9eaacb940f7bd9e92a393805ead5d3aacbfcc3c","datavalue":{"value":{"entity-type":"item","numeric-id":4484774,"id":"Q4484774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9e3910dd133b7438f33cc43a6e1f7f07ac35e6","datavalue":{"value":{"amount":"+0.9022038","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":"Q4016827$A2BE1F9C-441F-42FA-B136-FB075EAACEC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016827","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016827"}}}}}