{"entities":{"Q2566018":{"pageid":2576761,"ns":120,"title":"Item:Q2566018","lastrevid":72794931,"modified":"2026-04-14T07:53:12Z","type":"item","id":"Q2566018","labels":{"en":{"language":"en","value":"A robust algorithm for bisecting a triconnected graph with two resource sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2207183"}},"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":"Q2566018$3AD75F94-CD72-4221-9FA7-830DA9C76DDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4aed1517e2326ccfd84c0f76d567483dbd292976","datavalue":{"value":{"text":"A robust algorithm for bisecting a triconnected graph with two resource sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2566018$D816BD99-C392-40B5-B232-434800B3BE17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d661db6af1255dbf3b1f964f78d4cb89c8f06a50","datavalue":{"value":"1077.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566018$9E4AF01B-FBBF-4A78-BB70-18D765E69FBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$053C0928-69F0-4E34-B903-3ED893380A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35714bbcfb6f70c675344fa96ffbdbc7879363ae","datavalue":{"value":{"entity-type":"item","numeric-id":997069,"id":"Q997069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$03DA0813-E7BA-463D-B228-3C6D736891BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd50cafeb7b40aba5852fdface8d2050ee59a85b","datavalue":{"value":{"entity-type":"item","numeric-id":290103,"id":"Q290103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$71368CE4-74C7-4523-8CB5-F9FAC0877F9E","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":"Q2566018$E2D5D616-89A2-47AF-BA54-FB650BA1DA98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ec9da92ba7b4e525d61f27d0c249399f1779b4c","datavalue":{"value":{"time":"+2005-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2566018$A147C28E-DBB3-4611-9752-C2609431F7F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566018$C14AA22F-4D0C-4B59-8CCE-34BBB3FFEC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566018$907C458B-26EA-499A-9761-AA08FA1D0E73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6c80199f9d9cec3c76b3ec341db6c056f29150c","datavalue":{"value":"2207183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566018$6009C0BB-D439-432A-B38D-F3FBD193C752","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb6f1baff13cdf595fcb305c4ff855a183d79876","datavalue":{"value":"graph embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566018$5A3F4B37-3641-4981-B89E-F943E81064EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a81c28d2d76b72124671804c2a6fa1c1743797","datavalue":{"value":"ham-sandwich cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566018$B2E843FB-D716-4BBD-9E9A-7005B3886D0F","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":"Q2566018$A278581F-F6AD-422E-AAF1-CE0736944D2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0f468fed8d2c6f0f310ad3f710c6f4eb29f79d4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.06.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2566018$C922459C-BFB7-4CAB-B793-739BAAC7F0FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8bf6168f13a65b7995c8f75be7e446b4a120b66","datavalue":{"value":"W2051541006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566018$6B83437E-EC58-4469-8A73-E5535B326214","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e459408e80face6ea829385677173d2b18d247a8","datavalue":{"value":{"entity-type":"item","numeric-id":1869686,"id":"Q1869686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$910DCFE8-77E1-4391-BDDF-B81E341A8A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5120308fc224bc7a8814cdec5e9ffd530b355a2b","datavalue":{"value":{"entity-type":"item","numeric-id":1329191,"id":"Q1329191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$44BED650-B6F2-498C-8107-C8B41925A892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$2598A9B5-6D15-44C8-B84E-EA9FD1AC3DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$E13E1189-FA8D-4076-AEC8-6BD52EC8EE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"278084b8673d303cd2d9271ea24976c055f370d5","datavalue":{"value":{"entity-type":"item","numeric-id":3883550,"id":"Q3883550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$268EA260-FAD5-48DA-9AC7-9A9702D1B161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a09dbd15a17ed474949836b582d8e58503ae884","datavalue":{"value":{"entity-type":"item","numeric-id":4410018,"id":"Q4410018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$FE2DCAB4-BAE5-4AD7-83A5-325A8F82B64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0355023ca5722772864f243fafafa186d59870","datavalue":{"value":{"entity-type":"item","numeric-id":1803677,"id":"Q1803677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$742064AF-A757-4343-A165-6AF8067DB396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91eb9c32b2ffab698ac48be337ce1a22fc17e21","datavalue":{"value":{"entity-type":"item","numeric-id":1116270,"id":"Q1116270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$B03D8A05-1729-4A28-AC27-B9EDF2DDC79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$2343B55A-9CCF-4D1E-8D94-7C544D8941D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622b71f227b4f9b022909fcaa9e5916fd13155a4","datavalue":{"value":{"entity-type":"item","numeric-id":1410408,"id":"Q1410408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$A6A36A3F-6417-45A9-A496-CBC3187B5134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aaef53fe7a3029a403f26009fa6687f8bd7d576","datavalue":{"value":{"entity-type":"item","numeric-id":2779282,"id":"Q2779282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$4F815B02-38C7-44F5-8E78-30E08B862A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566018$A9EE5751-7804-427B-AD10-D7FB1B577335","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b23a1d8613bd5a96af171ea97c01b52cec7898c","datavalue":{"value":"10.1016/J.TCS.2005.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566018$3428B78D-11C2-498A-BBFC-96CDBF202610","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c7318b7310cfae85574c691714ed1bc6cf432b","datavalue":{"value":{"entity-type":"item","numeric-id":1410408,"id":"Q1410408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679799668b434c489063d9e1e13e34c2033c6943","datavalue":{"value":{"amount":"+0.8347476124763489","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":"Q2566018$5B4591BA-CDD7-450C-ACE7-75D2A6EED941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473b1e7a64e652c1632230c0ef7e8f4b70c8f06c","datavalue":{"value":{"entity-type":"item","numeric-id":3826617,"id":"Q3826617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db58fd5de5886579dd50d9ca84b3d8725c9fc4b8","datavalue":{"value":{"amount":"+0.8328290581703186","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":"Q2566018$C1503961-6BB4-4BD9-9DD0-37B64B060D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ec87dfa6f4edcbf7bc185eef940b699be289ef","datavalue":{"value":{"entity-type":"item","numeric-id":5897851,"id":"Q5897851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a6a5d7175cacb651810e71b985af85a39419eb","datavalue":{"value":{"amount":"+0.8319189548492432","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":"Q2566018$C57CC75C-055A-48FE-8485-419C8D36B0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c47a8a4b038dc37a59ee2544b2977f9d0040e8a","datavalue":{"value":{"entity-type":"item","numeric-id":997070,"id":"Q997070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec1fae3118530ab7c71fa4f9ba8e78a19aeab37","datavalue":{"value":{"amount":"+0.8283897638320923","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":"Q2566018$A5DF3011-47B9-4E64-98D9-134C2B590941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3003557da651899eb46ecdb25ac13586b34be260","datavalue":{"value":{"entity-type":"item","numeric-id":4511243,"id":"Q4511243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cf386b629292b388c0b5875da661c3d2575de6","datavalue":{"value":{"amount":"+0.8066262006759644","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":"Q2566018$1F1A7620-39A6-49AD-AFEA-AA0EB7443188","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A robust algorithm for bisecting a triconnected graph with two resource sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_robust_algorithm_for_bisecting_a_triconnected_graph_with_two_resource_sets"}}}}}