{"entities":{"Q2819579":{"pageid":2830317,"ns":120,"title":"Item:Q2819579","lastrevid":52630925,"modified":"2026-01-23T03:46:12Z","type":"item","id":"Q2819579","labels":{"en":{"language":"en","value":"Complexity of graph partition problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631092"}},"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":"Q2819579$26AE4301-EA50-453C-BFCA-F7A3DCA89D0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f17aec83e16ec742e5510b0ad2055ab39c700782","datavalue":{"value":{"text":"Complexity of graph partition problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819579$48D1FB6D-5063-40D3-BBD4-BE2570BD804A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6b4f6f6faba638397742610fb1555b97bf69cfd","datavalue":{"value":"1345.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819579$DD300E95-955A-4F6D-86BB-E53253518F27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"924bdf55390d22d5e5049afea4717da048d464aa","datavalue":{"value":"10.1145/301250.301373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819579$B147EED3-A947-4FB7-98C0-5307A9C05933","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819579$054D0555-4E65-4925-8653-20FA4EDC71F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819579$6DB2AFDE-3A98-45FC-BB56-E0CA846D39DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819579$B94AE5A9-D554-484E-A412-403CA300D480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819579$25EAD371-AC6B-4296-A21A-B35AC15EA5D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"02b30a1626a5b4c7cd3e7cb2924ce62a76543215","datavalue":{"value":{"entity-type":"item","numeric-id":2819528,"id":"Q2819528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819579$68CBAB17-2886-4796-A241-C59CA293F990","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819579$790A85A2-3857-4232-8C63-EF8EDD069C6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819579$F2EAC062-E0CF-48A0-8A52-703E68D660BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819579$2C208202-9EDE-4A58-9102-D74BC3FD0BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819579$4FF201C3-56EE-40D2-A231-2E4B7D6E6BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819579$00AA5437-A3C4-4B01-A310-4BEC88AB7A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819579$FCEB45AA-5E91-44CA-AD53-7758EF8D2D7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f0e487c6232a20d3453be9a7252e09bc2492025","datavalue":{"value":"6631092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819579$A92F9DA8-74DB-439E-9D2F-97F4CD70971E","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":"Q2819579$FED468E1-3FA7-47CB-B043-7B0C063F83C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"675c2eacf3bd749efab79ff3dce59ad55be58111","datavalue":{"value":"https://doi.org/10.1145/301250.301373","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819579$EAB2DA26-1AAC-4107-BD03-AEE7312EA5FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8d62179bb8eabc0aac221347de10df968d149b5","datavalue":{"value":"W2036185209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819579$C5DCC0A7-1149-40FA-92A4-D5D9D0A2B93E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed634654630aeaf24b48d893cfde4f95ee213eb5","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cd4c1858da7486ffc6035559065af280f9b021","datavalue":{"value":{"amount":"+0.8522545099258423","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":"Q2819579$43C8F117-E5DE-4F92-BA2D-77A01BEB52CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6996a03be716670f505d0944bdf401eeed72fcb2","datavalue":{"value":{"entity-type":"item","numeric-id":672380,"id":"Q672380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322292fa84ac007be973e1f4a9390c7a0204303b","datavalue":{"value":{"amount":"+0.8522543907165527","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":"Q2819579$4415480E-ACF0-477F-B94A-7CE718341A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd14f14fb59fbc338421a338cd62ac6b05c7444d","datavalue":{"value":{"entity-type":"item","numeric-id":3544241,"id":"Q3544241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90bfac7570e0f9f4ff6be2acfdf5a8c23fd075f4","datavalue":{"value":{"amount":"+0.8492802977561951","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":"Q2819579$9568A9D1-8778-4DFC-BF68-C9D0457E8DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e7b545e2476a60b9829d19ecfacce5660ce148","datavalue":{"value":{"entity-type":"item","numeric-id":5501285,"id":"Q5501285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c085caeca3d7fc1cd376756ab87ceabe9a3778b2","datavalue":{"value":{"amount":"+0.8346548676490784","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":"Q2819579$D0DFF223-3339-4972-916C-258AF7AB6911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62d79311733e761a5b7cf1020fac0594de57b53","datavalue":{"value":{"entity-type":"item","numeric-id":1887035,"id":"Q1887035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb641824e67c46303754c5f952bbe2598d122408","datavalue":{"value":{"amount":"+0.8029311299324036","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":"Q2819579$04EBED8C-F616-440A-8D7D-FE0AFF012529","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2819579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2819579"}}}}}