{"entities":{"Q1742196":{"pageid":1752938,"ns":120,"title":"Item:Q1742196","lastrevid":74369103,"modified":"2026-04-14T19:49:06Z","type":"item","id":"Q1742196","labels":{"en":{"language":"en","value":"The graph segmentation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6858341"}},"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":"Q1742196$085411AD-9520-47B4-9792-603EBACDF199","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f655bbf2c608af18bb824f0d8c621f4f4d64163","datavalue":{"value":{"text":"The graph segmentation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1742196$C28D64D6-6247-43EB-835F-AB61157850C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd3e5a49ff77a3699ce23aa673380e931b4fde9a","datavalue":{"value":"1392.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742196$F17058F5-C6C1-471B-8BC1-F7A9F6473520","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a39cad75f1eb7a9b9a8c6dc75efef00597ee7d49","datavalue":{"value":{"entity-type":"item","numeric-id":325470,"id":"Q325470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742196$5E39F434-B1FD-4DC3-BC10-F819632ECC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f63a8139e19e3cafb7ed52fa348cf712c7a00d","datavalue":{"value":{"entity-type":"item","numeric-id":210497,"id":"Q210497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742196$04BFA495-9502-4C54-B49C-06849B124A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db7ec1652c5251282763df1c3dd8be1acdc59d44","datavalue":{"value":{"entity-type":"item","numeric-id":1742195,"id":"Q1742195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742196$1BC37E70-2BA5-4D79-AF95-C9B80ED1FEEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca62651e215cb261b1d7a9dfeb9f49bfc045ffe7","datavalue":{"value":{"time":"+2018-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1742196$43BB077B-478F-4951-87DC-ABC2DC3CB8FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742196$0B9F213C-937F-44C9-B949-22C9945A1F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742196$C3F5C661-624B-469F-82E7-2B3F3846E5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742196$E2786FD2-8D48-45C4-91C5-0CD76C933ABD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cae86bddfe6c29302482bf80eb605455fa8a8940","datavalue":{"value":"6858341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742196$F17E03C2-98EE-4825-88C0-8F2A2D7F563C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05a5e0d573b45386fd7cd9f9a0e651456f10db0","datavalue":{"value":"toll billing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742196$AD0BC09F-24F0-45B9-95F8-F99CF595E6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"256bc9461844f84a1079df4edbf6a2e3e798b210","datavalue":{"value":"graph segmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742196$31D1264A-0E35-480C-97A3-0BEDE6693441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742196$7DD12CA6-38BA-4859-BB73-F430016EE12B","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":"Q1742196$9DEC87B6-22D9-43CA-83EC-DD178FDD3BAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10fcac9bcc2f8054e74d346c064bf57ee619fb3f","datavalue":{"value":"https://doi.org/10.1016/j.endm.2018.01.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1742196$D9E14C7E-CEDF-4A6C-A275-B4E9F4D8F745","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f01c6dcf4ecaeecad7611752d43a2aa743a8935c","datavalue":{"value":"W2620170253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742196$E4A87667-FF2D-4652-9B01-DEDD906E3108","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44b2b9e08dc0480962a76f6833aa023fd7aebdd","datavalue":{"value":{"entity-type":"item","numeric-id":4504997,"id":"Q4504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742196$6F77FBF3-5D71-466F-87D8-544C02F7A227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742196$7FACBE9E-7BCB-4F5A-95C6-F305FC45B695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cd296b5ea1eb56bf6d147a279ddb80837a32496","datavalue":{"value":{"entity-type":"item","numeric-id":5917900,"id":"Q5917900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742196$419934D0-2077-484F-8890-17FF042708B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ab34462d9f694ae19b5aaaa377e160b23f58bb6","datavalue":{"value":"10.1016/J.ENDM.2018.01.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742196$2B026838-E97B-477F-B028-EC0F68B92223","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9bf895d49d32b804e7311adb2b5c50c4b4a3d70","datavalue":{"value":{"entity-type":"item","numeric-id":1421460,"id":"Q1421460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4467cc41904a1f49200308733620bcd5087426e4","datavalue":{"value":{"amount":"+0.7161893844604492","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":"Q1742196$1C7D80E3-4F90-4568-A867-084B76EE59FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc8a4478452fc322a538706b47f073fd424ecc8","datavalue":{"value":{"entity-type":"item","numeric-id":3408962,"id":"Q3408962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e67e7c014424638495672a67a8c5dc76ac213b7","datavalue":{"value":{"amount":"+0.7148475050926208","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":"Q1742196$737F5151-CBA6-4113-A9B7-CAC71680E769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d28502ae2219348b3f268fff9807923de2dc0d","datavalue":{"value":{"entity-type":"item","numeric-id":4542566,"id":"Q4542566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1367ebbbd8ecb0b9f9ac99afd3406c6cd8318adf","datavalue":{"value":{"amount":"+0.7069666385650635","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":"Q1742196$A172A971-9EDA-42E2-9496-653AA2CC4BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531182ca329e3caf4bfc986382a0582eef9244db","datavalue":{"value":{"entity-type":"item","numeric-id":5501190,"id":"Q5501190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce87b512aced0a2af4807c7d7a01db0390edf36","datavalue":{"value":{"amount":"+0.7014373540878296","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":"Q1742196$CFFF99C6-798E-43BD-A81E-FB27BD454D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc2d595d8a7c1af73fdc974fcd51536e99245860","datavalue":{"value":{"entity-type":"item","numeric-id":4939612,"id":"Q4939612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d5db898a7d303d555cce132a1f73fdb93fcfbd","datavalue":{"value":{"amount":"+0.699225664138794","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":"Q1742196$65164D6F-E887-44EF-922F-2E0552FE5758","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The graph segmentation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_graph_segmentation_problem"}}}}}