{"entities":{"Q3167350":{"pageid":3178060,"ns":120,"title":"Item:Q3167350","lastrevid":85972640,"modified":"2026-06-03T13:03:51Z","type":"item","id":"Q3167350","labels":{"en":{"language":"en","value":"Complexity results for the empire problem in collection of stars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101498"}},"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":"Q3167350$6A032C43-F84E-43BA-8378-41F51DDE4710","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d50994a83a19f5c6cf6d3e111475e6c20c1156de","datavalue":{"value":{"text":"Complexity Results for the Empire Problem in Collection of Stars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167350$EE1DD76D-DF46-4B53-B0EF-962720697D70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ef4cc1a488c91c19847310515fe4bb22138b546","datavalue":{"value":"1301.05239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167350$1C2BAFB9-CA8E-44EC-AF46-0F8F1161EEAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d92fd238e62d80c302416ea59eeaf6b81a8d474","datavalue":{"value":"10.1007/978-3-642-31770-5_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167350$575FEFE1-4E2D-4B81-8D48-112C4B105B53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76b945edc99ec0c3a10c34e2f72e5bb912e7f8a2","datavalue":{"value":{"entity-type":"item","numeric-id":527427,"id":"Q527427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167350$65231ADF-6C81-4DE9-BC52-6EEDAE0C561A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167350$996BD2FC-9DDC-4C30-A6C2-AF58CAB01105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad154248e4daee6cb21aa9b17137e000ca4f9f22","datavalue":{"value":{"entity-type":"item","numeric-id":358655,"id":"Q358655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167350$FDC7E8F0-390E-4F0B-8E37-5CFE02C01205","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167350$A3B78523-5A75-4E44-BDAD-091B2FF98B2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167350$CDC1741B-71A2-491E-9035-5011E844B48E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167350$531F30BB-6A0A-497A-A0F8-2ACA601B3E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167350$E6B82C28-58F2-4244-9364-87D667570150","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ab92b6d5e825ca27c5c5fbdbe2396e3f44b4778","datavalue":{"value":"6101498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167350$1AE335D4-423A-4725-81AE-CC1690052E5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bec3d0785514175c656e56c3db778d8f39eb9da5","datavalue":{"value":"empire problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167350$0F992A1A-D3EF-411A-BA21-7B0EAA1576CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e8b49962a172e127be6a404ba7b14a121006e","datavalue":{"value":"coloring in regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167350$04F6DD9E-4E2B-4499-8640-62B30861397B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167350$9561A94F-CCCA-46EA-AE12-DF553498BD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20142b8965318a376e495b71b2517ea71794381d","datavalue":{"value":"forests of stars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167350$3F37FE53-BCAE-4B48-9C1B-DA28F5349BAB","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":"Q3167350$2B47F3A8-9B6F-4829-92DD-F28B8EF5070D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3d66485b04a2bf551bec189504aabdd138cf9b1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31770-5_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167350$533171FB-FC20-4B0E-B48D-7102BBA58D6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3dc157761b278cb65aa0cd4756ca47dacfa948f4","datavalue":{"value":"W2144070131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167350$DFD1BF00-3BAA-4165-A3FD-3BCEA7516E0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078e7c97e0d84f231c23298cedecff5bb048ea79","datavalue":{"value":{"entity-type":"item","numeric-id":476435,"id":"Q476435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622d1d94ef0d7b85460a73e750aefcd9e2f01357","datavalue":{"value":{"amount":"+0.8827483654022217","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":"Q3167350$D29ECA2C-28DE-400E-A346-79C4F86C6E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b918dd11e6853c38ee56c7f7f10cbdd36080f01e","datavalue":{"value":{"entity-type":"item","numeric-id":385396,"id":"Q385396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fdc6c616e42c9fc31b98f2994e34fe4768d9a9","datavalue":{"value":{"amount":"+0.8570307493209839","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":"Q3167350$0CBDEE8D-1951-4746-970F-ACC4C497D8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b26551c09b0aaac3cfee166ee220b9b518cd3d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3104775,"id":"Q3104775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553f98d7b67de0c4516d7621286e311447241ce2","datavalue":{"value":{"amount":"+0.8544666767120361","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":"Q3167350$D0306BE1-F48F-4F67-A801-13A7BAC25010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e971d0a5823fbfd760b19b92a9a25c729158c072","datavalue":{"value":{"entity-type":"item","numeric-id":3599154,"id":"Q3599154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8d2aea78a4b04f7b7701f17691bdcb4f7e9738","datavalue":{"value":{"amount":"+0.7711647748947144","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":"Q3167350$2EA22D28-983A-415F-980D-1F4E56F49E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a40a1e14d8496e64ffb5d055f236cfb9035a01e","datavalue":{"value":{"entity-type":"item","numeric-id":3183598,"id":"Q3183598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32afc3b3bf11c60ff4934890fc1bc5a4a8329a3","datavalue":{"value":{"amount":"+0.7440120577812195","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":"Q3167350$B7B54B10-2A1C-4B76-940F-9ED632AE5391","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results for the empire problem in collection of stars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_results_for_the_empire_problem_in_collection_of_stars"}}}}}