{"entities":{"Q917313":{"pageid":919161,"ns":120,"title":"Item:Q917313","lastrevid":65364822,"modified":"2026-04-12T02:05:09Z","type":"item","id":"Q917313","labels":{"en":{"language":"en","value":"A P-complete graph partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4155897"}},"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":"Q917313$E487F4B0-8D57-48CC-89DC-B82F79B042EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4e74b1602845851537f7964617b5206ba7a9f95","datavalue":{"value":{"text":"A P-complete graph partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917313$09816728-D9E8-46F7-AD8A-00199F0BBEDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"520257e8017b19bb2a5b63cf11b2458027ea3020","datavalue":{"value":"0704.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917313$6EC30B1D-652B-4617-BD80-9961BE2404C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7db1019e16359872848d984f0af7d18218edaeaa","datavalue":{"value":"10.1016/0304-3975(90)90026-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917313$AC8E23DC-F26B-4872-B662-C5E3DA0C0243","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21699576634eb8196baf4ce70dca5bf3aa398808","datavalue":{"value":{"entity-type":"item","numeric-id":917312,"id":"Q917312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917313$8B70D5BB-3DBC-430D-A69D-6029CA8525CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917313$F59230DE-310C-4008-9AD7-B8B4CAFE0795","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917313$9429B268-CD47-4B9B-BA1E-C97B9601CA39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q917313$0DA4FDEC-5576-46BD-945B-9EDC5E6133DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917313$85720B30-F05C-424E-BDF4-790144354631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917313$B81FD176-A54F-4888-A7DB-BBCA4BD44076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917313$1D93CD59-9AFD-4499-8056-3FE1DB1E4477","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10418e1d821927ae136d1496867109b0c0e6ac5c","datavalue":{"value":"4155897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917313$87603A08-D1F4-4CD5-830D-3833F8503AD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27047b0adfcf4a712ced5f130e797846a38d7c46","datavalue":{"value":"graph partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q917313$5EAAABFE-880F-4560-8F4F-0D3B571917B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q917313$1FC2E0AD-FAC9-41FC-A03B-ADB18BD1AAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0272a475f588f3e857cfafa3da4b36901f7522bc","datavalue":{"value":"P-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q917313$C78764CB-AC9E-4D0B-A024-F542B379B632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed918898537e5b69445d70f0b6b78fe59ff2415f","datavalue":{"value":"lexicographical first different than majority labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q917313$019CBD3E-CF54-40AE-937C-41AA7A6E7D04","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":"Q917313$1C2B1E11-5E74-4D77-A0EF-77C6EC786E4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917313$D624C108-2EB9-4E33-8815-2A911B85EC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd898582b3042cd9f98f55a99a55f26af0712fb","datavalue":{"value":{"entity-type":"item","numeric-id":4128417,"id":"Q4128417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917313$6E84F433-D2DF-4E43-915C-7EB4596D1E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c858b89b9774cab823f151be95554a91f314d3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1165000,"id":"Q1165000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917313$A1367032-E8CE-4216-9430-473CB96237F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917313$20510D61-FF61-42EC-BC75-839D408FC625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917313$E1457BD9-FB07-42F9-A5F5-DACCF69F374F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1083a9ea2ddeb620a2319195427b4438d5c862aa","datavalue":{"value":{"entity-type":"item","numeric-id":3795248,"id":"Q3795248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009ebd9ebfeb5254b75fd808204178e416d37333","datavalue":{"value":{"amount":"+0.7314413189888","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":"Q917313$BDF78CC5-D7BB-489F-81AF-D0DE5C992837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ca6e66bf91c4c8ac13dc7a3f72b80eaf7f1414","datavalue":{"value":{"entity-type":"item","numeric-id":3783600,"id":"Q3783600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f36a915caa19f90cd46c8131e3235fb99d2a554","datavalue":{"value":{"amount":"+0.7118403911590576","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":"Q917313$63D0EE72-C59B-4921-9F31-869E0DDECDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbaceb890d5c053a359b4d8f79b7d25dcfbf2f6","datavalue":{"value":{"entity-type":"item","numeric-id":3975140,"id":"Q3975140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52357ffc47c49a6243eef2e7b9377b6feb9d349f","datavalue":{"value":{"amount":"+0.7054787874221802","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":"Q917313$3DE63DB9-F429-4698-93C4-E32F86849ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fb1dc7971eb641e0ab901c14594b423a461831","datavalue":{"value":{"entity-type":"item","numeric-id":1108810,"id":"Q1108810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ffb97266de1d17ff26c81f10a9856f8d8510d7","datavalue":{"value":{"amount":"+0.7049611210823059","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":"Q917313$15F65896-F280-4B17-A7E3-DB5149710C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95194a9e4f8df64cc45d902d138bc8bd127f4c8","datavalue":{"value":{"entity-type":"item","numeric-id":1079115,"id":"Q1079115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6665e45787c772f06bc1f7378ef9fe0304d0d381","datavalue":{"value":{"amount":"+0.70462566614151","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":"Q917313$F4830708-4BA0-4AEC-A253-DAEBBFA1B05A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A P-complete graph partition problem","badges":[]}}}}}