{"entities":{"Q1034603":{"pageid":1036451,"ns":120,"title":"Item:Q1034603","lastrevid":65997081,"modified":"2026-04-12T06:50:12Z","type":"item","id":"Q1034603","labels":{"en":{"language":"en","value":"Partitioning graphs into connected parts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626954"}},"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":"Q1034603$7C61A578-2950-4228-9EA5-018465778743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe9c133f339eb30ee303fd8948fab3eda2c25aca","datavalue":{"value":{"text":"Partitioning graphs into connected parts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034603$CCE5F464-95BB-466B-9979-6237C6F59AA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd1ef76450828b666ab2e63053134f65417ba692","datavalue":{"value":"1194.68179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034603$01DC3FDB-AC23-4FD4-B3C7-CF7E9ED9E814","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034603$9915264C-0CD1-4EFF-A805-E91C53F34997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034603$012FFF28-7C7D-46AA-9A28-E037CBF165F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034603$492A42AB-C451-43E5-A968-A6143B328B77","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":"Q1034603$B5698E20-0B08-432A-8C8B-3EAEBD45AFC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1034603$2C804951-43C2-4DE4-AE83-9E4C19877147","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034603$37562F04-1850-4769-938B-CBAF13CF203E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034603$7A043BE4-2C3E-479E-ADDC-3AA68AA3D153","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"604e89c3c7edb358abc1565c01ed6f2603c9ff7f","datavalue":{"value":"5626954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034603$3D8500F2-037C-4E4C-8F82-159277649D5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034603$1841F038-598C-428F-9303-9E937963D4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034603$D55FA379-A473-40EE-BD48-DC962A36E033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034603$97505D76-222D-4778-9B10-81CE0C454D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034603$F5A280E7-860B-4768-A7A7-EB029651609A","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":"Q1034603$2A0DAF27-D5A1-4523-A818-21A9EB9EAED6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c03436b1d153b23d7b229c0ca59cc1abeb06b09","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.06.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034603$64CB1EC9-A35B-4D50-9D6C-0B1161BC9600","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c26c426dca789fea757ad9a535de8e34fac2e079","datavalue":{"value":"W4213168420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034603$E2BBF07C-895E-4D24-9AF3-4B4CE29A9710","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e5fdca148e958abb172d0302b94efa847c9f0a0","datavalue":{"value":{"entity-type":"item","numeric-id":4227911,"id":"Q4227911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034603$8DCAA3C1-3647-4F55-913A-7C5C4DDD4034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3146341f0fd2377f313f4028df6fdb8adcedd9","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034603$279E6686-D203-4A40-BCA7-AF51DBA912C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034603$AAD1C4FD-F9AC-43BB-A852-FFD241C5E8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dceea2c0039c51ef0da7d93afbc5233b4aa5f9","datavalue":{"value":{"entity-type":"item","numeric-id":958203,"id":"Q958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034603$E389F30E-B1AE-41B9-8B92-C998FC881157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034603$5DABCAA8-9ADB-4827-9855-3C2626A96310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece3848fb2c831bb53b1c817054f7d339775eda0","datavalue":{"value":{"entity-type":"item","numeric-id":1861559,"id":"Q1861559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034603$64297C2A-2BB0-40D9-AAD3-337FC3014B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e9b206f082b77a4db71daf77bdd036f6717a58","datavalue":{"value":{"entity-type":"item","numeric-id":972332,"id":"Q972332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034603$FCAA0146-BE94-4635-897B-768F748E086D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5978d8d4d6f8bd75365512de8ea77494085f40a4","datavalue":{"value":{"entity-type":"item","numeric-id":1304476,"id":"Q1304476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034603$1D074EAF-E190-4DF9-B6D5-AA0A767102BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034603$F96C2D15-252D-499B-8D59-8C105B33C7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034603$4B79FC66-821C-4F2C-BB1C-6C61530B864B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2a01198b1b63afd375056c2a1eff2d080abd2d","datavalue":{"value":{"entity-type":"item","numeric-id":2770587,"id":"Q2770587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034603$C2F4A155-CD79-4356-AE53-6C1DC326D8E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b65fa8370f379661ac6f2239ec488ac5f9ef33c2","datavalue":{"value":"10.1016/J.TCS.2009.06.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034603$7E98108C-CF7C-4445-96CE-4AB19309FFD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0599cc09e8f53650e09ae8737e308eb44b32ee43","datavalue":{"value":{"entity-type":"item","numeric-id":3392949,"id":"Q3392949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b444ff31724eb74ffaaa14a247da8366b7111338","datavalue":{"value":{"amount":"+0.998693585395813","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":"Q1034603$815EAB9C-6C42-4191-8FB2-42A0F3610607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a29e91237094ebacc8867d1cf0ddfd1b30ff9e","datavalue":{"value":{"entity-type":"item","numeric-id":3652306,"id":"Q3652306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8af0df99d561280b4c119875db9afe3f65a8598","datavalue":{"value":{"amount":"+0.8566424250602722","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":"Q1034603$45717C21-BE46-41C6-9DDD-FC752A46A5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4e215b549c04169a04513b67048398d3013dd6","datavalue":{"value":{"entity-type":"item","numeric-id":650911,"id":"Q650911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9618fbfb699f4a8f4a812b376bd39c1a596decca","datavalue":{"value":{"amount":"+0.852982223033905","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":"Q1034603$E2F67A89-D748-43A4-83BA-8D49923F05D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51543bfebd874af64271ba5116446cdf66c83cd1","datavalue":{"value":{"entity-type":"item","numeric-id":2894465,"id":"Q2894465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2a3de347c818dbe1a1adb470261d67c8fbb957","datavalue":{"value":{"amount":"+0.8074532747268677","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":"Q1034603$926F6633-F5F5-43D6-A9EB-E9D4F5516030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d355c47799a1c33350e25ddbd263d6b450b792d","datavalue":{"value":{"entity-type":"item","numeric-id":3300757,"id":"Q3300757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b25ad55972632f07c5f5b3df57aaae97eb9a79","datavalue":{"value":{"amount":"+0.8017289042472839","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":"Q1034603$FE5BDD05-A8EE-4C33-9D42-5BB3A5499D3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning graphs into connected parts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_graphs_into_connected_parts"}}}}}