{"entities":{"Q5915703":{"pageid":8031762,"ns":120,"title":"Item:Q5915703","lastrevid":93507209,"modified":"2026-06-05T04:30:52Z","type":"item","id":"Q5915703","labels":{"en":{"language":"en","value":"Graph orientation with splits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6919937"}},"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":"Q5915703$CB26BA78-0299-41BE-9EA1-C8E85675B810","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1186d1951766ea2f00ef074065477c604f0384c8","datavalue":{"value":{"text":"Graph orientation with splits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915703$CE3E0BFC-C40B-458F-8971-EC05EA73CB68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5416510acd91704d083b698b43cbd0fcd3877543","datavalue":{"value":"1403.90627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915703$823126C5-00D5-4F9D-A339-C78E0C6A0479","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"471b9e93af8b53209cb93b933589f10352a475d0","datavalue":{"value":"10.1007/978-3-319-96151-4_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915703$0DFE9CF8-25C5-4427-8728-BE75785982A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d38e0dbbc26051be72bba7c3639fc0c96e5b4d2","datavalue":{"value":{"entity-type":"item","numeric-id":260256,"id":"Q260256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915703$84005A2C-32AA-4576-B9DE-265895217A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2698a6dbb34bba1e27f1175b74c60c6505e07bb","datavalue":{"value":{"entity-type":"item","numeric-id":260257,"id":"Q260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915703$0020E821-A393-4D2E-A8DC-E37DBDA4CD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915703$8E145A4C-BDFC-48CE-81C1-34AB26D8A201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c943f4702e70e92cf7207593f4092a15902f6cd","datavalue":{"value":{"entity-type":"item","numeric-id":1661857,"id":"Q1661857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915703$33793DBD-2D01-418C-9F70-FA29D255AA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915703$E25AFAAB-5A03-46A7-8A46-C652D805163D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915703$084CDFE0-201F-4720-925E-AB821BAEE761","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d202540b63b8c4b32047f2e7f472d0d69bf8092","datavalue":{"value":{"time":"+2018-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915703$ECC9BCFC-3D46-443C-BF3C-DF43824BB963","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915703$49DF2638-2EE4-469E-A996-19F980DE0302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915703$20A9B85E-88E1-42C6-8FFC-6C723CCAD9D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b5c142240f3655821408a790a7d0a6c4e111e8f","datavalue":{"value":"6919937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915703$B94ED22D-48D4-45A2-ADE7-7DD322730122","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915703$0435F5CC-35B7-4D04-BD1D-4C03D851AE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915703$8CBC4758-9566-42D9-82B7-E1DFDA98D95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915703$714C293D-A682-4836-836F-3BDE5CC5E5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915703$59FAA1FF-E818-4775-8346-5730E180BF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915703$6FB29B9E-FB84-4F40-A0EE-EE1FCAD96675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915703$4E752B5D-4935-4CEF-89DF-772385A38F1A","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":"Q5915703$9C2FA4F7-347C-4AB8-BD40-9914C33EA551","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d53db0341feac18308702b960ea45925f5e14326","datavalue":{"value":"https://doi.org/10.1007/978-3-319-96151-4_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915703$F5C896D1-8038-4D71-825E-D4AC93041F6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4013bfdf24ac5afe84f3e09a8d08797a0a5cf5ec","datavalue":{"value":"W2884263787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915703$4CC4F2F0-8276-40EB-B8B4-77557579922B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23cc2216a4a50382320b7e12850622727b74ea97","datavalue":{"value":{"entity-type":"item","numeric-id":5918973,"id":"Q5918973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8007390faa9b971d0428b9191afd21835a2be53e","datavalue":{"value":{"amount":"+0.9985384345054626","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":"Q5915703$95B8E281-B6BB-41D9-A091-C094B3AB4D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600bdfcf92d703a4b48ef3f79699bf6b55e6b142","datavalue":{"value":{"entity-type":"item","numeric-id":716177,"id":"Q716177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e850fc9399fadf00b748c63a8f02a9bebac18c","datavalue":{"value":{"amount":"+0.8302611708641052","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":"Q5915703$532B38A6-47FE-440A-81BF-ABBE6AF48517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7408e55450432581cf6e8fa8af8b2c83ef2818","datavalue":{"value":{"entity-type":"item","numeric-id":2997922,"id":"Q2997922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936223b294b8bccab15d48d1cf42e1761efc3e66","datavalue":{"value":{"amount":"+0.7756015658378601","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":"Q5915703$F5521AE9-D580-4B86-80FF-7ADE2CD7D92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f666168ad209cda7b6482a85bafcaccfdfe02391","datavalue":{"value":{"entity-type":"item","numeric-id":3434271,"id":"Q3434271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c1772a9c242d4b41c21c25612793ab9c5e9c4f","datavalue":{"value":{"amount":"+0.7563756704330444","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":"Q5915703$9392A85F-3DD7-4524-9BB1-E0DD43BE8A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40355b2c117791dc0f4c3012cc8004db2d14921f","datavalue":{"value":{"entity-type":"item","numeric-id":5434435,"id":"Q5434435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2084e1a95f4714c639c24dd81b411b4df58c79","datavalue":{"value":{"amount":"+0.755492091178894","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":"Q5915703$69065114-889B-4A19-A924-B0EB73C2A27F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph orientation with splits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_orientation_with_splits"}}}}}