{"entities":{"Q1346695":{"pageid":1357434,"ns":120,"title":"Item:Q1346695","lastrevid":70208604,"modified":"2026-04-13T13:10:32Z","type":"item","id":"Q1346695","labels":{"en":{"language":"en","value":"Expected complexity of graph partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 741474"}},"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":"Q1346695$D5A9A85F-67E7-4899-BAF8-5664A9A933F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c000d4007e32bfc8fcda00c438a04c80deef58d9","datavalue":{"value":{"text":"Expected complexity of graph partitioning problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1346695$A278E0AC-D209-41A7-8AA7-D7C9A6313D51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86756e1e571137fbdad051e505dfb83276dbd964","datavalue":{"value":"0830.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346695$9A252967-22B4-4081-83AE-37D850A38622","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3235f5add350e05ee09eea32016f93b6c64c10c","datavalue":{"value":"10.1016/0166-218X(94)00103-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346695$8DE33A68-7BB8-47DC-97A6-BED51D30DBCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346695$479CB893-1E58-4E81-8C71-EAEAD86721BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c22fff5067af428041487b6a008ee6b0a5e2859","datavalue":{"value":{"time":"+1995-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1346695$C45010C9-81B8-45DB-85DA-A0E24B340DC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346695$62B2EFB3-1931-4A29-B744-542F869526B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346695$7D80A308-1B84-4282-9434-36ADB88D0BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346695$92C1E265-5536-4AF9-98BE-6348D9309942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346695$31D1D6B5-EBBE-4E81-8027-18763019B870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346695$83275B7F-272B-4ABF-B38F-330F234F0C26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d9892543f8983eaa8f8d097b63e83409ed28d74","datavalue":{"value":"741474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346695$2AFA47B7-6C76-416E-AC99-E2BF5E69E81D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346695$DCD1854F-BE8F-4810-84C2-74897B68E4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82706bdd627ec6a8856e7e868ce8711ae422d7dd","datavalue":{"value":"graph partitioning problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346695$DCF6F44E-33BA-4DC4-8FA6-387B7CE12A93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6ffade4beaf65e9623e1e3be28c3623b5e19fda","datavalue":{"value":{"entity-type":"item","numeric-id":287163,"id":"Q287163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346695$99D5DF35-760C-49AE-B37C-56FEA5661C82","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":"Q1346695$EB61C4DF-224E-42D4-B8EB-3555A9B24547","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7386c650f924fa9a8b59b1df61c73ff4466045fe","datavalue":{"value":{"entity-type":"item","numeric-id":4376197,"id":"Q4376197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346695$54A45FB6-1EDD-47F1-83BB-2EE3EC7F4E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346695$953BDB8E-B828-4280-A33D-3326237293E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346695$92123882-4B58-444E-89F1-0716B2FA20EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de185ed34cee1497291c1163458e25bb1b1e9f2","datavalue":{"value":{"entity-type":"item","numeric-id":3031922,"id":"Q3031922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346695$C57FBC58-4D10-44EF-B1C3-C113D2EB7F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346695$E1404248-C3D4-4DA2-AE82-0D15E7F84534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185ca53024f07db3e6f99c87cf26997885f7f6b2","datavalue":{"value":{"entity-type":"item","numeric-id":4173377,"id":"Q4173377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346695$00CE7CED-4CE4-4729-850A-3111EBA15A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ba57718dc36d35662188cbbac6b4f88abbf638","datavalue":{"value":{"entity-type":"item","numeric-id":3988828,"id":"Q3988828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346695$0D1B7343-8B58-48E5-96C4-F01F7E186F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47ba129083f6608751027cd31be90a7b35bb9b5","datavalue":{"value":{"entity-type":"item","numeric-id":1116349,"id":"Q1116349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346695$736204C3-8BD3-4A7D-9319-5BE0961F3732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c2a8bc440d411cda41c56b58afc18632d49207","datavalue":{"value":{"entity-type":"item","numeric-id":3359787,"id":"Q3359787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346695$F7E55BAA-FC3B-4C40-BF8F-9A4667D39C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac76e8560ea89586b0d569c0da497b0a6d9eeb91","datavalue":{"value":{"entity-type":"item","numeric-id":3811723,"id":"Q3811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346695$6351D642-3C78-4FE4-9500-CAF31E63C7D9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"038c10184584031171c4f846f9f5f60ef4ea0cba","datavalue":{"value":"Q57568010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346695$AC972A88-E2C2-4A48-B7F4-BD111D6D1655","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c1f0486ef6c1c328329a06ffe8e6951c1bf7959","datavalue":{"value":"https://doi.org/10.1016/0166-218x(94)00103-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q1346695$220FD5AE-4E09-4B19-A178-73092704C72E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4be0e276afd6ee3e03b036222ed347dee54fac5e","datavalue":{"value":"W2062307640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346695$AF7386EA-90EC-462C-A3CC-64A32E4D5340","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3fe887ec0732a612cf447603ad6a0b6937677bc4","datavalue":{"value":"journals/dam/Kucera95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346695$AEC65F1B-01E7-4BF9-B13E-8413AE2263FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1894525fe698a79941af30981e885df202eb079d","datavalue":{"value":{"entity-type":"item","numeric-id":3031922,"id":"Q3031922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2cda59af59f398c56efd0cde3e185f9059ecea","datavalue":{"value":{"amount":"+0.8556598424911499","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":"Q1346695$755B95BD-309A-459B-9C9E-976129DA1D79","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":"e1d55b4252034a3eee38cc40378f3fac9ccd2a7a","datavalue":{"value":{"amount":"+0.8065986633300781","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":"Q1346695$0A4312FD-7ADA-49EC-A00E-12EDB29D3BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1adbbdd2d76b31a4288b45d42f67efedb0f99a54","datavalue":{"value":{"entity-type":"item","numeric-id":4290088,"id":"Q4290088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494be4440be7d0138aafb4c78e920d45bad16514","datavalue":{"value":{"amount":"+0.805776059627533","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":"Q1346695$72B9160A-0291-4AEE-BBB2-FB72AEB29BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5ebe534ff667e12d1bd2e612254ef6c9b487b0","datavalue":{"value":{"entity-type":"item","numeric-id":4418675,"id":"Q4418675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f32f174c0136ed1d70d4e5555cfc6e94dcaca2","datavalue":{"value":{"amount":"+0.7861827611923218","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":"Q1346695$3CE00796-A35B-4B4D-AD9E-3B7855963E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea05db6b69e5f70393640fe2afbccad96cf0700","datavalue":{"value":{"entity-type":"item","numeric-id":1847370,"id":"Q1847370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffaee354f2e46af5681ac80550b4bf200d16504b","datavalue":{"value":{"amount":"+0.7851972579956055","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":"Q1346695$8C076A07-83D4-49D5-913D-AE436AF2A362","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Expected complexity of graph partitioning problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Expected_complexity_of_graph_partitioning_problems"}}}}}