{"entities":{"Q4886041":{"pageid":6915620,"ns":120,"title":"Item:Q4886041","lastrevid":47403829,"modified":"2026-01-01T15:49:34Z","type":"item","id":"Q4886041","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 910867"}},"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":"Q4886041$D3CCC356-5A2E-4EBD-9BC9-E8B1AAD6BA20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a110cd6e649d01d488c5b90f8174717765f8d3a4","datavalue":{"value":"0847.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886041$BBC933B6-B9F3-4551-94CC-50F7D1307D42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886041$05B4F5BE-0477-40DA-A109-4A0AF79CFD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886041$522C3A5D-7642-49DE-A49B-281A9DDACCCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"945010a7f23c4a083399cf7c06f31362704839e3","datavalue":{"value":{"time":"+1996-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4886041$723569F6-36F2-4173-A2F2-5AD5FB190A3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886041$10382174-E5E1-4454-B99A-430FE1B04A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886041$270CD2BD-FA9F-4DE3-8D5B-09EF1D307E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886041$EABCDD02-B991-4A18-9C6D-32746E855A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886041$AF2BC407-E64A-4CD6-98DB-6973B5A2556F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e20a17232004d1ffcc09c1b6b646f6aa09bb2bcf","datavalue":{"value":"910867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886041$81458201-2CDC-4AAE-9DC6-5E4413BCCDDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886041$61EF2751-0E0A-4166-936A-E072E1EDB5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20fec710b2134f6e5754089a3a376c8f5b2ec513","datavalue":{"value":"vertex-ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886041$0C43C766-7BB5-4752-8D2A-51C56808241F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886041$18DA4AD0-A3CA-4FDC-B0C9-F9579C18477E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c5601f75729ed92bb254c61b2005397afb5d8c","datavalue":{"value":"edge-ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886041$15641DD1-9001-4004-8B22-98FCF389B793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5dbb9c018c941d87d8ebd9a9c3e079d8ffa0f1","datavalue":{"value":"labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886041$41D63B0D-BA64-4D72-8E07-C713CB6E3A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886041$39D6F78A-E134-471B-A865-CCAD3621CDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886041$A67209C5-B446-4C53-A78A-F9BDE116DE71","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":"Q4886041$F0E5E023-F28C-4CA7-B360-12F67D04C3C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78239761248aa9a4e865963486ec4c7ddbf9a27","datavalue":{"value":{"entity-type":"item","numeric-id":3140414,"id":"Q3140414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0054fca3a2aae3cc71a3b569477065554514ebf","datavalue":{"value":{"amount":"+0.9651527404785156","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":"Q4886041$4B131CB5-7A77-45E4-8786-CD1539072FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95a2c23852ed076da06543fdece39fb4ae44d71","datavalue":{"value":{"entity-type":"item","numeric-id":4250211,"id":"Q4250211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa7878e6a52700006640caab4b98ed169918cb1","datavalue":{"value":{"amount":"+0.9643231630325316","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":"Q4886041$4644C8C2-0036-4E08-AAA1-439786023F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f35e4342a30f57650892127e154eb6fa18754efb","datavalue":{"value":{"entity-type":"item","numeric-id":1892584,"id":"Q1892584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a86891d1b0d700cbb8e11402ba447f145e2c68","datavalue":{"value":{"amount":"+0.9627718329429626","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":"Q4886041$D03E13F2-3A4E-4259-A143-6E2AE7821CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18281b5adddee52a2520653fccdebec0be2b028a","datavalue":{"value":{"entity-type":"item","numeric-id":803172,"id":"Q803172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee47620bb408dcefa6f5991f81debfaac00fa01","datavalue":{"value":{"amount":"+0.960591733455658","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":"Q4886041$EFD63C16-49D0-47D8-B27F-870EE2A3AD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af08946f0f056847196823c92d58497375df0872","datavalue":{"value":{"entity-type":"item","numeric-id":5284078,"id":"Q5284078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5c66e397994c2c732aa087a2ca27148e8bbca2","datavalue":{"value":{"amount":"+0.9108816981315612","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":"Q4886041$0AB1911F-3B76-40A2-B24F-21A7D586387D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4886041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4886041"}}}}}