{"entities":{"Q4031981":{"pageid":6061717,"ns":120,"title":"Item:Q4031981","lastrevid":55229998,"modified":"2026-02-05T02:23:37Z","type":"item","id":"Q4031981","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 151873"}},"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":"Q4031981$607441D0-AF08-4B4F-8801-19B0461B87E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac3bb93a26517f4931f7d430cb641a99b499b70b","datavalue":{"value":"0776.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4031981$9F2F80F6-230E-4AC0-8155-D4E99C548A1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2ced65c821723eeaa1d54b2a6a12db6aab3f437","datavalue":{"value":{"entity-type":"item","numeric-id":790850,"id":"Q790850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4031981$BD756B34-AD91-4A30-B4FE-BDDE79161CB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6aabe9973fd56f6cc3e21060437e4c1013880267","datavalue":{"value":{"time":"+1993-05-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":"Q4031981$70EDE7C8-70BB-4801-9EE7-7F46634DA80D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4031981$F982B25E-C555-4047-807E-5BFA1675D4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4031981$46613CAE-24B1-4E96-AC73-D5E82F09556E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4031981$5BC65392-ABF3-4128-805F-C73811DB7D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4031981$E59DCD82-3C24-4026-80B2-7370C6F2B584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4031981$FD9021B1-59D2-4778-8CE1-189E483C98BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee2bc9c3534f21238aa240910113d8f3e4aff427","datavalue":{"value":"151873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4031981$AA3B2BD3-7C89-48B5-9285-154B573960B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4031981$A52182DC-E5FE-4891-869B-4A03529076DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d290bfef67a8eefc8287be50e1c1e694f9fff8d","datavalue":{"value":"independent integer-length tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4031981$5960F8C4-6CB8-4A80-8D7C-B44662C60142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d753e5e990ebfdf83a949c3aaffa7801d2f62688","datavalue":{"value":"resource constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4031981$43AB1D47-B974-40CF-B3CC-B756992E1881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5488239e8636e5441c28bb41bbc61d2d68332166","datavalue":{"value":"coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4031981$14565BB2-62DB-4D87-8C2C-58D33FF32E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4031981$23E70A6D-97A0-4F0A-9917-8D05D9C497DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc5bd29491851bafc2fadc16f68587a8e3af1ec1","datavalue":{"value":"chromatic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4031981$FBAD97D9-F29B-42F6-A19D-AA6D43D39E97","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":"Q4031981$EAC1DCC7-72BA-46F3-92E6-2A8ADA146BEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28655663d69f0170d40b3d5f5025b4b799f5d610","datavalue":{"value":{"entity-type":"item","numeric-id":1293198,"id":"Q1293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85d4f1ead5f181d820d9d5793bfd20a2d3d1518","datavalue":{"value":{"amount":"+0.7813631296157837","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":"Q4031981$848A21E8-9DE9-4DF8-AE20-C75CCD754DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392e07127404f377e8ea21e74c153398c4025340","datavalue":{"value":{"entity-type":"item","numeric-id":1268282,"id":"Q1268282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b2578f69014eb05d393d17c40e42cb8a84a163","datavalue":{"value":{"amount":"+0.7777313590049744","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":"Q4031981$1BA3D66B-6045-4795-95E0-90D5888B0776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"395446a466ab6a031bdd9a9d36edc6e8fdd6d712","datavalue":{"value":{"entity-type":"item","numeric-id":2822599,"id":"Q2822599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174d2cc0cf3fbf6272f202ef3de3848af88a1e80","datavalue":{"value":{"amount":"+0.7722234129905701","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":"Q4031981$4D57AF6B-A0EF-4D48-91E3-DF24B9726BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbe532881ac326c9cc423ddfe101ca8090e82c8","datavalue":{"value":{"entity-type":"item","numeric-id":1096533,"id":"Q1096533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3599372c975d441954f867183e7b37e7ef49e2d","datavalue":{"value":{"amount":"+0.765677809715271","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":"Q4031981$2C3F3C86-DD5B-4C43-BC94-3D4368CCFE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b693e5c887d4c07278e88877146dbabe830a675","datavalue":{"value":{"entity-type":"item","numeric-id":3059317,"id":"Q3059317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382aa15a5342a255167edb44b6b4b6089e64f702","datavalue":{"value":{"amount":"+0.7575168013572693","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":"Q4031981$B5ACF70A-8957-4E79-ADC2-FF30E500EFCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4031981","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4031981"}}}}}