{"entities":{"Q2877347":{"pageid":2888067,"ns":120,"title":"Item:Q2877347","lastrevid":52071605,"modified":"2026-01-20T21:20:38Z","type":"item","id":"Q2877347","labels":{"en":{"language":"en","value":"Efficient polynomial-time algorithms for special graph partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6333580"}},"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":"Q2877347$AF7D84D6-5F8F-4ACA-A2F8-C1AA83E86935","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1967527c115ab242fee89f5c98460ecad6d1d8a6","datavalue":{"value":"1297.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877347$3D3B8B92-0324-431F-A252-2A9F68BDBBAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2863c9899af945ac0af6afbac2ad8b37e2c9313b","datavalue":{"value":{"entity-type":"item","numeric-id":411872,"id":"Q411872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877347$13D0516E-BEB9-451C-951E-FF3686D7EF86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7a8b27eefbcb795bf06fab270bd2ba67df604cb","datavalue":{"value":{"time":"+2014-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2877347$B7A22F02-CB80-481A-A192-01590182D903","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877347$773EE58F-4FD2-4259-91B2-BBA7594645DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877347$72345738-B485-4C7B-967B-9FF24D79A0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877347$28FC9495-B8B6-493E-9E60-96CC8B82697E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877347$27CFBFB9-C1BC-4EBD-9837-1EA1C0B99FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877347$78EC06E3-ECD4-4061-B626-5604701B6E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877347$EC6BFB5A-9273-48ED-85C2-4F964F381619","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"946f33241de92000b5088a56e7902ce0f6616c91","datavalue":{"value":"6333580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877347$25F65A2C-B3CE-4E78-B0D8-2032C6263257","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d8cf0af899f1ca5818fb273468db0ec01bf2aae","datavalue":{"value":"polynomial-time solvable optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877347$F2B434D6-CCED-4FAF-AD23-353D93E0D6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87ab0cd7cd67d7497c827db3465de1b559d68a55","datavalue":{"value":"Ising spin glasses","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877347$0A01389B-CF76-492E-8B09-93B3C6985DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43bf61573b16209d8a7bbc4d34d1141b608785be","datavalue":{"value":"maximum weight matching problem on planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877347$A7FD4715-3ACA-4686-AD9E-9AC318E20919","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":"Q2877347$7370E31C-B133-4B5D-95B3-368888907DCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abcb98fac820e394ead416caa6e70c8877370433","datavalue":{"value":{"text":"Efficient polynomial-time algorithms for special graph partitioning problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2877347$13748903-6105-45FB-A2C3-129A8D0CC0D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecdf7cc8857321517e927a8921a2909d4122f12b","datavalue":{"value":{"entity-type":"item","numeric-id":434180,"id":"Q434180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16a1f03f99b6614ed62db04b397e9515eeb3a5c","datavalue":{"value":{"amount":"+0.8369079232215881","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":"Q2877347$A54B7466-3ECE-4777-A327-CFB574CBAD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63928c949047b3981a489c0ae8398143d0b329e7","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07e7bf2c019bc572159b327c67f4021379fe0fc","datavalue":{"value":{"amount":"+0.7916784882545471","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":"Q2877347$BD1CDDBC-31C6-430F-8E0F-043ECEE0304B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03ffd488f69e51d30450d6ed2e49753cddf4734","datavalue":{"value":{"entity-type":"item","numeric-id":5935710,"id":"Q5935710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f07670c89c3700af87c52dc016aaea4fd8cf8c1","datavalue":{"value":{"amount":"+0.7816659212112427","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":"Q2877347$0615E484-A63D-4F98-8D96-8B7943DA6AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae18002a3ea3732a4922746aa40660767a842abd","datavalue":{"value":{"entity-type":"item","numeric-id":1198016,"id":"Q1198016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f07670c89c3700af87c52dc016aaea4fd8cf8c1","datavalue":{"value":{"amount":"+0.7816659212112427","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":"Q2877347$0A1DCB4D-B2B1-43DA-BE57-7D1BE80D9544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61b67ac409383e67d5a490ec23d6926399336f6","datavalue":{"value":{"entity-type":"item","numeric-id":967941,"id":"Q967941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7257f28ee6b24fd004c27237dd3e669eea587eb6","datavalue":{"value":{"amount":"+0.7651731967926025","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":"Q2877347$2E9C8EE1-2505-431A-832C-430F9EA85DF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2877347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2877347"}}}}}