{"entities":{"Q4782740":{"pageid":6812320,"ns":120,"title":"Item:Q4782740","lastrevid":74529756,"modified":"2026-04-14T23:10:32Z","type":"item","id":"Q4782740","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1839471"}},"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":"Q4782740$18F9C435-237F-45C8-8A34-6371142DE356","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19b58ad3eec7573afaa61f4a2f2c28d5f5c808e8","datavalue":{"value":"1001.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782740$C1225AE5-5E72-406F-81C4-DE904EEAE1CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4782740$C8F2F9E3-EB59-410F-B110-A5BE98F7785F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4782740$6ACA9C2D-9DC9-4C23-917F-C8F15FA767C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"017b966571a0bb786097e4c28f1f54b19396ee19","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2138/21380445","type":"string"},"datatype":"url"},"type":"statement","id":"Q4782740$90EEE51C-4CD5-4C3B-8A34-B7FB6FF83291","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782740$00092920-3FAD-4C85-9F38-027C53B69241","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"263190fb53e4cf673e75f4442c02933ff097071c","datavalue":{"value":"1839471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782740$D38E4B32-2A58-4E6E-B67C-23E1E3BD394C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33fc7df0779c781a6fba3bfb1fb8b853cca6547c","datavalue":{"value":"maximum weight stable set problem on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782740$A2D88C0D-D2BD-4B1F-9B6C-2AF8391E484C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921651c5cbdfb97767890e9a41a6e3414121a762","datavalue":{"value":"robust algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782740$9F3F8857-02F6-450D-8F0E-4A6BBE24D747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2848f19879cb77bd82e7e1937ca4a1e35842bf0e","datavalue":{"value":"modules and homogeneous sets in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782740$3C5695D4-7C1C-44B1-A321-51D1E83DBC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f2cf72b20beaec04aa227d133f73662923b5329","datavalue":{"value":"prime graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782740$08A8D5ED-E1B6-4512-B805-7E2CE2BC0B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd343ce6a1acf8af90d05014300c248e5d897ba8","datavalue":{"value":"graph structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782740$114D4355-3629-45F0-B996-88CE9A8AAF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3fbcc2a57a9976b1090c73b6be274f8cb15c8ce","datavalue":{"value":"clique width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782740$E3715A21-1384-4596-9F5D-4630C4569CD1","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":"Q4782740$F735D1C9-B015-4A68-9795-6B1F27EBA063","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e7bf766a944e36152c00bfe256db25f520bd93","datavalue":{"value":{"entity-type":"item","numeric-id":1411110,"id":"Q1411110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc260350f2daace7e3712803411b45184c6c4d43","datavalue":{"value":{"amount":"+0.8801402449607849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782740$66EC942D-BC29-48C4-953D-9BF84E3A4D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de3f74324b0132f0f252d62cfb8c2107dcd1360f","datavalue":{"value":{"entity-type":"item","numeric-id":2384837,"id":"Q2384837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7957c2ec3b96e002e2f837146375360a44b9d4ac","datavalue":{"value":{"amount":"+0.8638132810592651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782740$D7F5F092-4361-43BB-9A3D-73ED8A87BD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99460681fc0475db79093303c54bbcce716a7ec7","datavalue":{"value":{"entity-type":"item","numeric-id":1029074,"id":"Q1029074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8bf8eaabf2dd708d280a4670e83cbc2ec590c1","datavalue":{"value":{"amount":"+0.8548353910446167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782740$F29D12D0-A7FE-417D-ABF7-BE6A31CE5C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df84f2928e3856aa0c652582a910bbb277aa42e","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3da535837dc1e55bebf338682995c9ca4aeb366","datavalue":{"value":{"amount":"+0.8510614633560181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782740$E45EBB27-69FF-4B83-84BD-ED0CF8EA7B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de863c7f2b48ecc81f0e70574f90085767836c21","datavalue":{"value":{"entity-type":"item","numeric-id":1853148,"id":"Q1853148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f4b3539d1c1aec119db037696ef5aa35ca171c","datavalue":{"value":{"amount":"+0.8483014106750488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782740$D446FBF5-E905-4761-81D9-B876D1B30419","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 1839471","badges":[]}}}}}