{"entities":{"Q4414486":{"pageid":6444085,"ns":120,"title":"Item:Q4414486","lastrevid":48138703,"modified":"2026-01-03T18:26:09Z","type":"item","id":"Q4414486","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1953083"}},"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":"Q4414486$C5B9A1FC-024F-4544-8851-FFFDC5449FDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"100abc8d285aa79f997117b9550bb919c1dc18fd","datavalue":{"value":"1024.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4414486$7EEEE66E-9764-4DE1-89CB-CB2B45C35398","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4414486$5F9993F4-F830-436E-9845-1B2BE5DA62D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4414486$796671CB-2B5D-450A-85EB-62885A38DC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4414486$3AB47500-4E83-4320-878E-290F0439A2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4414486$069F5778-F792-4420-99D3-A0CE83A223EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77adafc20945d0e29a914c84d50e89458fb662b6","datavalue":{"value":{"time":"+2003-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4414486$1838841D-AFFC-460F-9062-F2B561ED6192","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d7c259b9e35696cf5a525f3d98f1b45c7e247f6","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2573/25730068.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q4414486$F0D0092A-24FB-4901-8967-1C826E91156B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4414486$6E055D8F-8DAF-4C25-B193-99671DFE1999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4414486$FC33C181-2107-4CF5-8587-47C9FA2B542E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4414486$E178D620-5838-4014-8696-CE7D6581E476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4414486$88A55AD3-106C-468D-828B-FCAB81576CF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6371f1dbde80b31818c67891495de5ec3f9e178e","datavalue":{"value":"1953083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4414486$8E2DC7E0-AE1D-4469-B0D6-88D9B972D2E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4414486$6618418F-D984-4969-B845-373F22960BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caf7ca094ee2a917d8b0708bd72e8c8dc8ecc91e","datavalue":{"value":"subcoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4414486$8DB21D12-EE26-472A-90B7-2ED63E9A8ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a570cb859daefbc16c41f464a446e878de777b","datavalue":{"value":"special graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4414486$BBF83E37-7847-443C-9C21-43C3111BF6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4414486$5AF14204-D2A5-4D73-B891-5F98C5DFC897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4414486$F6FB06D3-33D8-486F-9F24-5A741F43C1E8","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":"Q4414486$A1D0DD5C-33DB-47A1-AD71-C3DEE3D2278A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa7598e7b2aae9473bb3b8c0ee5c5b3688d6902","datavalue":{"value":{"entity-type":"item","numeric-id":424720,"id":"Q424720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a58da635f8e41449e247d3babdc5c63bcaacc7f2","datavalue":{"value":{"amount":"+0.9974870085716248","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":"Q4414486$E1661C27-96C1-4A98-8CFA-E3E8195BD765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224fc1e854280094014365736f4834209a69fce3","datavalue":{"value":{"entity-type":"item","numeric-id":4448755,"id":"Q4448755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a6ec63e9cc960bc4d9dfd05c4a56a226bbad97","datavalue":{"value":{"amount":"+0.8853990435600281","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":"Q4414486$9C6173E8-8E10-4456-8C38-44E291BFCB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a24b9c34520cf046605ff2ea37fa0af8a628fe05","datavalue":{"value":{"entity-type":"item","numeric-id":4443116,"id":"Q4443116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d73139f5577cbef3ab26392758dc77efee5c32","datavalue":{"value":{"amount":"+0.8807199597358704","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":"Q4414486$181A3380-EABC-49CB-85A7-46BDE27230F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c99ecfa584a4c486fe78c9911c51c78f3e35b7","datavalue":{"value":{"entity-type":"item","numeric-id":5458558,"id":"Q5458558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b889f465ddb374eb3b9d01208a27a5d473fa4c21","datavalue":{"value":{"amount":"+0.8801668882369995","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":"Q4414486$0F56A9D1-099F-4D62-9ADE-2BD224454458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8895cc5cf23fdd66cf4081f6096b3713a86224","datavalue":{"value":{"entity-type":"item","numeric-id":2404616,"id":"Q2404616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932015940fb238d0a7572e25b2f921459897c03c","datavalue":{"value":{"amount":"+0.8757144808769226","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":"Q4414486$9E68E1FB-F050-4458-B057-036D3827E8CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4414486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4414486"}}}}}