{"entities":{"Q5896124":{"pageid":7935998,"ns":120,"title":"Item:Q5896124","lastrevid":55376407,"modified":"2026-02-17T15:00:48Z","type":"item","id":"Q5896124","labels":{"en":{"language":"en","value":"Partitioning a graph into complementary subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7224286"}},"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":"Q5896124$B862D360-402C-4A59-854B-508F72DC25BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ce8f2e7ddfefe1563c374394adf0f506e0ff6e7","datavalue":{"value":{"text":"Partitioning a graph into complementary subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5896124$A555776C-1B28-4D9B-B79D-52DB74F9819A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"983b1a7b758b626e9aa8bd4f03171987f9b4ce18","datavalue":{"value":"10.1007/978-3-030-39881-1_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896124$73818B65-15B3-4D81-B1AC-6C6682E78236","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896124$3DD24CB8-00CB-4996-BE5F-3BB853558A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c14a9c79db85b52ae6a98363b208ac7398d8bb","datavalue":{"value":{"entity-type":"item","numeric-id":782184,"id":"Q782184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896124$0D28DDC4-86AD-4D26-8D2E-875F6372F733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896124$750664DC-4995-4889-9E21-9C6B86D621D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896124$6ED4C778-89DD-42BA-9B36-6A5B342BCB58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"613932c2e2b39a35d6a6525605b39cb7817af50a","datavalue":{"value":{"time":"+2020-07-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":"Q5896124$B5F49BF4-2E76-421D-971D-C46BAC9061A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896124$DED20426-A287-495D-BFC8-91A9EAA19641","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c1b5019366dc0555dcc98ac6a18d8a91abc9638","datavalue":{"value":"7224286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896124$2EC350E6-A75D-4B3E-9F96-105F928A2139","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896124$7DACC40F-70EE-4A97-B9D3-F0544E04543A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896124$53DA5E5E-507E-4984-98C7-29BF6EAFC5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c694425b1db6a4da8fbf8c4705cdb2b413ec4b35","datavalue":{"value":"complementary subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896124$D0CFE434-1861-4B75-8D71-AE984F0879D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896124$76EE558E-F3CA-47C6-B91A-594799BDDBE2","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":"Q5896124$5F01093E-2E24-485F-A820-B4619E9650AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fda635fdfa3f24463f966848e6e1b06a7e9febe","datavalue":{"value":"https://doi.org/10.1007/978-3-030-39881-1_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896124$EA2516B7-B10F-4C42-BD88-42B5177D27F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19c72a10dba8468a770420ca4718d77115abbda1","datavalue":{"value":"W3003892677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896124$8A40EA9D-5372-4A37-873A-3B810BF0D958","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde55b919a78fd7e61883893536ee8bd351eaa59","datavalue":{"value":{"entity-type":"item","numeric-id":5918340,"id":"Q5918340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38163884d81bf9aea9414e9e84eda7a83cda372e","datavalue":{"value":{"amount":"+0.9987699389457704","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":"Q5896124$4D0F9021-C050-4F09-8B61-56C45F88B4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb809ec62fb502e58a9427ea2ad0d5be7223aac","datavalue":{"value":{"entity-type":"item","numeric-id":5116485,"id":"Q5116485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08937a7c35fbd3d054655afa652906404ae1c2a1","datavalue":{"value":{"amount":"+0.7643514275550842","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":"Q5896124$9FF589F9-EDFC-45CA-9814-37357DE59E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2355be53953c91371199a079175f0f203667b84b","datavalue":{"value":{"entity-type":"item","numeric-id":2182091,"id":"Q2182091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"075d778fd5ba1d0364d2ae47798da117577aedc8","datavalue":{"value":{"amount":"+0.7618096470832825","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":"Q5896124$4B009847-CD40-4C69-8A3B-C56BD157C32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2828e9d89ff606620218c419e5f43f8cf42058","datavalue":{"value":{"entity-type":"item","numeric-id":389934,"id":"Q389934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6bdfc379139c622ea7b3f1e14f6c8650e18c1c3","datavalue":{"value":{"amount":"+0.7548830509185791","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":"Q5896124$2AA80345-0917-4B03-B68B-5FD86F0268E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5896124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5896124"}}}}}