{"entities":{"Q2327085":{"pageid":2337828,"ns":120,"title":"Item:Q2327085","lastrevid":55370890,"modified":"2026-02-17T14:43:00Z","type":"item","id":"Q2327085","labels":{"en":{"language":"en","value":"Graph orientation with edge modifications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7116313"}},"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":"Q2327085$FD89F4DE-AF74-4BB6-817A-B5315B1DC758","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e06b52009cb72069b59bde382ed08802e7165954","datavalue":{"value":{"text":"Graph orientation with edge modifications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327085$3509F2C6-F25E-47F9-BDD8-0D47C6BC2530","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3ac42034a0dd838e0ea79ca7091cc5d96ce0540","datavalue":{"value":"10.1007/978-3-030-18126-0_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327085$6568A69B-95C8-4C98-82B0-79EE3B9EB615","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":"Q2327085$DE0A5D6E-84FB-4FAD-B82E-E9F35F18AE0E","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":"Q2327085$B6A41EA5-6977-4DBA-90B6-0A11BE3C4CCF","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":"Q2327085$4020E8F5-6D2F-4F87-875B-8C954C596830","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":"Q2327085$DEDB2EAC-9EC7-4074-8F77-2E6138B13E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd9fdb1fac5237bd86bcac8532abed2d07fd3d20","datavalue":{"value":{"entity-type":"item","numeric-id":343772,"id":"Q343772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327085$B54099F0-62B9-4485-A62A-85F4048F1D87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c2ca997c41e2d2db6860d21bdbc2905ddd8c37","datavalue":{"value":{"time":"+2019-10-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":"Q2327085$E8E685EC-60F0-4271-9BF3-C8DAB6C11B3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327085$A0764922-952B-41AA-8382-CB74B9875F7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"935f0e2b44c0abf0fb10d63d38e4c8e83c032815","datavalue":{"value":"7116313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327085$4D4DDF50-004C-44C6-A6C5-A8B96ED03D5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327085$2ED2A8B1-F2C2-4B4A-8061-A3A8C9CD50D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327085$90139924-BA47-4ABD-9570-9773F47ED3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327085$4B31AC11-85DC-4560-8102-FF8FFF47B693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327085$C7354A11-5EA8-4FA1-B594-BE6E53919231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327085$0163D232-D037-49B8-84BE-D5B24CC9C553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"680317bb7cb666013d85291c4be9842165075d1c","datavalue":{"value":"load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327085$0F45C35C-8C7C-4403-BC5F-822E197C93D4","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":"Q2327085$FAA9C266-BB4D-4514-A161-C36413CEEF5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"531c98ecd4e6544471c43a8cdb58ffd361960dd8","datavalue":{"value":"https://doi.org/10.1007/978-3-030-18126-0_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327085$3F319EBF-308D-48A3-AEAA-AF55C1D3A82B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c21d49c6bad81b518679ed36f5f23761dbe9d6fc","datavalue":{"value":"W2937093333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327085$A3F2F938-C861-4C18-B354-30456608BC79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b46ca2fa09e49f40e2a583b11230026303a0ef8","datavalue":{"value":{"entity-type":"item","numeric-id":5859684,"id":"Q5859684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8632404789473aa8bfcab16bac160c93af046f6e","datavalue":{"value":{"amount":"+0.9966262578964232","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":"Q2327085$B7DCB36C-B846-4839-B26E-835F59DAC126","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":"6fc2ef8c16658e8e0531f687dd0e3b7be24de7ac","datavalue":{"value":{"amount":"+0.7725690007209778","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":"Q2327085$AE4C104D-63A9-4FC0-AF3B-DA57E7EC2FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e19f20cae01d8c67305c7a91875447a7aa0e29e","datavalue":{"value":{"entity-type":"item","numeric-id":543514,"id":"Q543514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccd93582c2739f5e7bfeaae68d4d6bd98a4bd64","datavalue":{"value":{"amount":"+0.7714479565620422","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":"Q2327085$8B3A7743-088C-468A-A932-E35368BCFE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df044281b230ebea78b1d007b3a4c1577fefe69a","datavalue":{"value":{"entity-type":"item","numeric-id":990093,"id":"Q990093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2dbeec0b5ea94d7e13008e932e88b9befb3955","datavalue":{"value":{"amount":"+0.7617173790931702","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":"Q2327085$56F79140-6E8E-4439-8645-4853639AF8E3","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":"7ac7ffc3e4ebab5ec01683f93b494ba4825efcad","datavalue":{"value":{"amount":"+0.7612000107765198","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":"Q2327085$44E3F0BF-D0ED-4270-8BDD-13072248FE5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2327085","badges":[]}}}}}