{"entities":{"Q777267":{"pageid":779116,"ns":120,"title":"Item:Q777267","lastrevid":64258248,"modified":"2026-04-11T18:40:13Z","type":"item","id":"Q777267","labels":{"en":{"language":"en","value":"Efficient algorithms for a graph partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7218086"}},"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":"Q777267$8D5621EF-776D-4048-85FF-D52517C207BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63f41c47398dd51cc72fd6305700d4571589a62b","datavalue":{"value":{"text":"Efficient algorithms for a graph partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q777267$09421A31-4610-4111-B6D7-FA5B2E40A040","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28fff1e01d7d76bff85aef879a01694fc3a503e3","datavalue":{"value":"1446.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777267$4DD7160F-89BE-42D6-9094-3804F8100A89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4146cf301cff09c7574d56727bc3fc71bfcad4ba","datavalue":{"value":"10.1007/978-3-319-78455-7_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777267$FFCF759E-E493-4C74-83B8-EAF460DB41FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b83339ec620fda0ca3a4a0573890d9043d528f99","datavalue":{"value":{"entity-type":"item","numeric-id":777264,"id":"Q777264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777267$10092776-14F7-4FC9-9B57-BA68B1E9FC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfd30834a43eb610107eb48a273d1c24fd8a3c30","datavalue":{"value":{"entity-type":"item","numeric-id":777265,"id":"Q777265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777267$D7B305E6-10D8-4BBD-BB9E-FC7D0575A833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e09c05f142e75e2f1fc2a87c275de6a752d650","datavalue":{"value":{"entity-type":"item","numeric-id":777266,"id":"Q777266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777267$EBE2BB03-C9EF-48CA-AA44-DD6BC7F26D28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01d69a3c7fdeda349075259d925d96d26b367ba2","datavalue":{"value":{"time":"+2020-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q777267$3CAD61ED-1F1F-4DDD-8736-C20D651B1480","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777267$D48BD05B-67D7-4214-8C07-16B86E77A6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777267$C47E912F-73E7-4C0E-8839-41B57D280A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777267$37683321-D6BC-461C-BDEB-66D3AA91601D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777267$D29C2095-1847-4385-BB60-8FF3BE5753A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03c548c362aab8e9f98159b573511df2e7484cb5","datavalue":{"value":"7218086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777267$64DD1CB5-3FCB-47B5-A709-5161ED5D8315","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":"Q777267$7F930F99-B1FE-4F63-AEB5-792C8FE80723","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c83f1d1a2e1cfba83b94a86d917e161ea2b7a8c","datavalue":{"value":"https://doi.org/10.1007/978-3-319-78455-7_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q777267$E969059F-69B6-4832-98AD-6B8B50239BB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff5362714d267f2cbd57c0213974eb515d0c071d","datavalue":{"value":"W2789411239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777267$E180B6DA-975D-44BC-A62D-DBC7D62BD972","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0fca83d9afd95de2c5f09b7a5253fa7a6f355c","datavalue":{"value":{"entity-type":"item","numeric-id":5710818,"id":"Q5710818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e0c64ab0c0495457e062e3edb200d58de1788d","datavalue":{"value":{"amount":"+0.8126772046089172","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":"Q777267$6BC6CCDC-3A5C-44F5-9D1E-0AE01A359A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca13e68cd8eb053f8fe02fc9b55886c1c61a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2428691,"id":"Q2428691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4cf26d570f3bfecf7d6cce0ef9c55cc86788ca","datavalue":{"value":{"amount":"+0.812176525592804","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":"Q777267$0286CE27-CFDB-49FD-AC30-CFE11BEFEFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5f125f1e3f5a1c05a91de7e36daa2e13740bfa","datavalue":{"value":{"entity-type":"item","numeric-id":2028065,"id":"Q2028065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50c87dfcd94e4ddb428e1f0dae59e179216bc75","datavalue":{"value":{"amount":"+0.810455322265625","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":"Q777267$399FB0E4-B57A-4620-9ED3-D8684D9AE5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91adec1a27a66672dfed5660d826a39219d22264","datavalue":{"value":{"entity-type":"item","numeric-id":3596718,"id":"Q3596718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce4872ea4d8a6300e3f577051a3d243430bce3b","datavalue":{"value":{"amount":"+0.8062169551849365","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":"Q777267$AFED846B-BF02-4871-91F9-32FF44DAB47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10da9822b3a6183370f92d957835cee486455e7a","datavalue":{"value":{"entity-type":"item","numeric-id":3611470,"id":"Q3611470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b80b57f079175567cf1e25cc39be1fb66ed374c","datavalue":{"value":{"amount":"+0.8047392964363098","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":"Q777267$715BF57A-238E-4BE2-9F45-D9562BE0E63E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for a graph partitioning problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_a_graph_partitioning_problem"}}}}}