{"entities":{"Q5111406":{"pageid":7140980,"ns":120,"title":"Item:Q5111406","lastrevid":53740625,"modified":"2026-01-25T15:42:27Z","type":"item","id":"Q5111406","labels":{"en":{"language":"en","value":"Edge-orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204527"}},"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":"Q5111406$451F9706-9C45-4B0B-878D-402E2983E9FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"665dfe46f9226bc18a7aa4b48ebb4eb88fa78ebe","datavalue":{"value":"1441.68195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111406$7305728B-E9EB-4D6D-8DD4-93BEAE9C1A6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0249f5ab8cd4771e91999a9a2cad6e4eea27ab","datavalue":{"value":{"entity-type":"item","numeric-id":390127,"id":"Q390127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111406$2D1C06A3-98D3-4CD3-A4CC-5028F22ABE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48aab208dfbcf26a8268fee9207e6bba7a45808c","datavalue":{"value":{"entity-type":"item","numeric-id":343697,"id":"Q343697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111406$8B085E46-93DF-46CD-8EF1-19D4A487E7CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111406$AA7E7440-FE96-451B-85E0-BFC6483B5E0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111406$10E551BF-F3B0-4DD8-92C3-C688969F0FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111406$F33EE83D-D8AC-44F2-BCCF-7B0A48DE964C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111406$7B0573F4-8E16-4E3D-8160-9B5145494315","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f8baf811d1c93b9ac51b5fd456f2d810760fd12","datavalue":{"value":"7204527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111406$395DA301-729D-4D98-9B46-84EA5F7DE328","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96ad56d0555190b0e12332dd69eec2ab8aab61fd","datavalue":{"value":"edge-order","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111406$F982DDE7-FAF5-4477-8CFD-81829CAD1D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b79d745d38ca3d4a0fbd1a84fb10b37b5b3f63fc","datavalue":{"value":"st-edge-order","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111406$61E1B5DF-22E0-4F83-952B-48562E1FDC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0c44c1de9a787409376764341aa8d6bc5476841","datavalue":{"value":"canonical ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111406$A9E833CD-BB8A-4DF5-B265-B76F6AB1B9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d6bb55691246339439d3a84f05df1e9ee95ba6","datavalue":{"value":"edge-independent spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111406$C5EE9FDA-502E-4E25-8204-564DBB3DDC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60988778fac43da7d0d39d97c9ca7eb45e7805fb","datavalue":{"value":"Mondshein sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111406$11A77C36-E1EA-4B96-AB6D-A7D48B8FA2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111406$3DE1E0C1-F0B4-4A03-B068-0FD6DF195F0E","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":"Q5111406$485EFE43-EB3D-403D-B6EE-859611E5E0BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd2d50df879ea609b64cd6c57b6817ce9c53b5b2","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111406$F911CA19-D7EC-4987-980E-8E1F8FD3533D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7249de5d466acad60edc025508b7d12326a8723b","datavalue":{"value":{"entity-type":"item","numeric-id":1741850,"id":"Q1741850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"735814d13699b6efb993ecfa5a246d45f5c0b212","datavalue":{"value":{"amount":"+0.9971694350242616","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":"Q5111406$C4911F37-938A-4F42-B874-E383CFB4285D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b421192ca82f431b3d849814ffa53174d095b0","datavalue":{"value":{"entity-type":"item","numeric-id":1730030,"id":"Q1730030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b8c8e0f342e3b2aef410c38356eb863a579291","datavalue":{"value":{"amount":"+0.7702403664588928","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":"Q5111406$AE3AD898-EF58-4DAD-9DD8-7C22CA708139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd0abe53cce4cf16e28df487cc5b91ef4c05842","datavalue":{"value":{"entity-type":"item","numeric-id":3130452,"id":"Q3130452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1784249964da8ea14f0350b36c0a18396448679f","datavalue":{"value":{"amount":"+0.7636358141899109","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":"Q5111406$D5AAFF00-F409-415B-B6F2-392AFEF8E098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d65482c5ca9e5cffcb5b2ec87537d3bf38d71e4","datavalue":{"value":{"entity-type":"item","numeric-id":2832896,"id":"Q2832896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"203ba18599ac160cd3fe92f645afd7804d5ab1be","datavalue":{"value":{"amount":"+0.7467567324638367","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":"Q5111406$2A8F47B0-4E20-470A-8B56-4D092682855A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ee5081dfc11013d07f0cab6b958f16138393fbe","datavalue":{"value":{"entity-type":"item","numeric-id":5167807,"id":"Q5167807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3841913e5bdce9f291529a2fd90f2c20f6b77e4f","datavalue":{"value":{"amount":"+0.7444266676902771","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":"Q5111406$1134446F-B0F2-4174-96C4-247C6F9B9FFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111406","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111406"}}}}}