{"entities":{"Q2890221":{"pageid":2900946,"ns":120,"title":"Item:Q2890221","lastrevid":55920298,"modified":"2026-02-21T04:02:01Z","type":"item","id":"Q2890221","labels":{"en":{"language":"en","value":"P-NP threshold for synchronizing road coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044366"}},"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":"Q2890221$43EC56A5-A213-413F-AF66-E9B7B2E29476","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67e3c1a6ba721bb06863d4a3677274d115b42fca","datavalue":{"value":{"text":"P\u2013NP Threshold for Synchronizing Road Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2890221$336B6304-37DC-437E-8772-CBB78ADDB923","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fab9d4a65bb6fbc65a659be7698a092d80387d42","datavalue":{"value":"1315.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890221$4D8EDF0D-580D-4C60-825D-10C7D5131A87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03fed2363a8534804d7695eb592be9da0c00446f","datavalue":{"value":"10.1007/978-3-642-28332-1_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890221$D14B6BD4-741F-4D89-9D8C-D23FAB340760","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"987a3e4d1d422fcc0b6c5d03655bccde436f2ef0","datavalue":{"value":{"entity-type":"item","numeric-id":1008632,"id":"Q1008632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890221$2DB384FE-970C-47BB-9F00-726D57A28C0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890221$7D483A71-B065-4344-8C87-537583A9EA53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2890221$92454450-170E-4772-9786-B19435E69520","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890221$6A83EDD3-FAF0-404F-A2CB-64E5809FE1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890221$68A35C4B-201C-4C39-B79B-4339FB3EFFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890221$E3D47FC7-2A53-422A-B75B-48574E87AD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890221$4B9A656A-3731-4259-8B0B-661E5A81170A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890221$63592120-2749-4617-B359-1408AB5725A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890221$28D90977-74C8-4A8B-815E-3A58530CF6F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbf4f5e18713b9d4694e7bdd25bc6dbcf79bd3a5","datavalue":{"value":"6044366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890221$D0560190-8BDE-4432-8829-DD8636364176","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":"Q2890221$5DED4A80-3231-411F-AE35-D8277D723012","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53fc1f54252571ee89b17c583f05887dd6d1b211","datavalue":{"value":"https://doi.org/10.1007/978-3-642-28332-1_41","type":"string"},"datatype":"url"},"type":"statement","id":"Q2890221$B90B7DD9-182D-4991-9652-888870F20043","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"caf5aa7c34c94a35462eca68e399d5db05907a60","datavalue":{"value":"W106514942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890221$B51462A4-6E5E-494E-A5DF-E96054ABDF98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe19ffe1be0566ee63446ea29dea5988ec46ed6e","datavalue":{"value":{"entity-type":"item","numeric-id":2346422,"id":"Q2346422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b978f5baf6e6eb9e0f717df3ad0dd84d2fad23cb","datavalue":{"value":{"amount":"+0.9467750787734984","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":"Q2890221$56FAE38F-03D0-4E36-B0D4-B408863C4027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f994e4a866b72aa23dcf52c711fde78a143a9da","datavalue":{"value":{"entity-type":"item","numeric-id":3183619,"id":"Q3183619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083d13454a8d687996295f48c4a53d4bdbd4691b","datavalue":{"value":{"amount":"+0.8754450082778931","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":"Q2890221$A5BD5082-4481-4B21-BF5A-A408A257BFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3348ac8971d58b6dc45d577b5d088b2951b7772a","datavalue":{"value":{"entity-type":"item","numeric-id":5249241,"id":"Q5249241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f53f450ca52aadd461f4c7b37d5f0f97a80f4b","datavalue":{"value":{"amount":"+0.8470703363418579","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":"Q2890221$EB7C35CC-CDDE-49F3-9127-9E214FEDB411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660e7a9bdce60ba559dcf5b3da4c8fa62cb80084","datavalue":{"value":{"entity-type":"item","numeric-id":731355,"id":"Q731355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b085e9e8b82ad16ff0766a19409dec3dd0f345","datavalue":{"value":{"amount":"+0.788152813911438","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":"Q2890221$03A60A98-A076-4C12-838C-D02B8109C7DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2890221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2890221"}}}}}