{"entities":{"Q4433446":{"pageid":6463045,"ns":120,"title":"Item:Q4433446","lastrevid":48193372,"modified":"2026-01-03T22:21:53Z","type":"item","id":"Q4433446","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1998816"}},"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":"Q4433446$B4AA6A29-DB36-40C3-8DEB-5FACB2D4DA3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"063506343f3b73874c192dccfa96f230f8224e57","datavalue":{"value":"1030.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4433446$2BF49F8E-6D71-4CAC-8BD8-D7553885A5FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2681750faeff29d5132b89d9392ae6736d25c7cd","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4433446$861F2F5C-B27B-444A-BD80-9289D6AB7F43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07228f5de4453263501e5c459bc861892e92d4c2","datavalue":{"value":{"time":"+2003-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4433446$B925FCEB-10EB-4DD3-81E3-9BDAABEFE965","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4433446$3A82777C-30EE-45B1-AA7E-7D1E856D159B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4433446$8C8A49A3-C08B-426F-B3D3-01C5516E0AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4433446$B720C803-481A-4EEE-A3AF-FCE5ACCCBDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4433446$1B5B1426-34E7-4F04-91E1-A425D6E12303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4433446$66896091-CA7C-40C9-BF4A-EA1D2694A740","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9e718c1f3a897247ab3aedc1822350493225777","datavalue":{"value":"1998816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4433446$6A7A8A2D-CDBE-4E97-B680-00C2FF30F159","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4433446$7698D865-9489-4761-A6B4-D7626AB58A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4b5e11d62b58ac118fc199a396b11d34e18bfa0","datavalue":{"value":"graph coloring problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4433446$B70F7A27-81D5-4180-8FA2-9F90208C5922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q4433446$006C3D08-A6FA-43AF-A5C3-5A8D8FF8D1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e2c88cf105fe5835137ad2fa3a42c08ea633895","datavalue":{"value":"complexity results","type":"string"},"datatype":"string"},"type":"statement","id":"Q4433446$0C8A7900-2C75-492D-91A1-32B780558CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4433446$675D1A0E-2212-491E-838C-6BD33DB44B70","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":"Q4433446$0B37EF91-79D5-407E-9037-68169D16EFB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb950d210c5e21655e19ca87c15886f6e3076d1e","datavalue":{"value":{"entity-type":"item","numeric-id":4241100,"id":"Q4241100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30058d34aba526cb9c170b91d382d5e4c353d0a8","datavalue":{"value":{"amount":"+0.862398087978363","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":"Q4433446$877FCA19-8FE6-444D-97FF-7633942494B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ce2ede179223f10af00100c2b3d41f8885ef61","datavalue":{"value":{"entity-type":"item","numeric-id":1180838,"id":"Q1180838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfae16e10a4c621ed70aa851831137b8c670aef2","datavalue":{"value":{"amount":"+0.8258980512619019","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":"Q4433446$FD12680C-4F85-4282-A2DC-F88D5E4C49BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcbb3a1544a0231183b683f7c50891d36f391f72","datavalue":{"value":{"entity-type":"item","numeric-id":3725544,"id":"Q3725544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad39fefc8fb17ef8b380a883812f16cc5d3dfa7","datavalue":{"value":{"amount":"+0.8252692818641663","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":"Q4433446$E9CDA3E3-1C73-4785-91C4-B2363C6E4464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d72ebcca2dc62bd0cd1a14193b31beb44a4a66","datavalue":{"value":{"entity-type":"item","numeric-id":2570119,"id":"Q2570119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec88a806419a8d62a95fc4afeefb8ba8fb646f3d","datavalue":{"value":{"amount":"+0.8171379566192627","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":"Q4433446$A3B08A25-65CD-4795-BE77-6AB4ADB0EC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f96e68eaa790573d555c24cdf2580e72c1ba632","datavalue":{"value":{"entity-type":"item","numeric-id":5710064,"id":"Q5710064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49a0c6756ee619e47ccd1ef99c0dd9b98d87f5c","datavalue":{"value":{"amount":"+0.815985381603241","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":"Q4433446$D1B8035F-2208-4903-94B8-2BC1706CF829","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4433446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4433446"}}}}}