{"entities":{"Q1730030":{"pageid":1740771,"ns":120,"title":"Item:Q1730030","lastrevid":53377943,"modified":"2026-01-24T20:40:10Z","type":"item","id":"Q1730030","labels":{"en":{"language":"en","value":"Simple computation of \\textit{st}-edge- and \\textit{st}-numberings from ear decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7033890"}},"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":"Q1730030$B2578925-A465-4EC0-B441-50279A25CEC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fe5cb14a5d18a7172c580baab496b0df18e8075","datavalue":{"value":{"text":"Simple computation of \\textit{st}-edge- and \\textit{st}-numberings from ear decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1730030$E38906D7-4A30-4C81-A213-DCFAF47C4D15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97b1ecae4e3d71a25f96aaa2a6a652b592b806bf","datavalue":{"value":"1451.05232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730030$7EC0280B-FA1A-48A7-9F1B-5AA88F04B244","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":"Q1730030$3F1C85CC-0CD4-42C6-A682-53630C7DDC9D","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":"Q1730030$6122EB74-BABE-4FFB-A3AD-18F64A51E27F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730030$B99C8B2E-204F-4514-9CAE-7474F140A179","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f1e50024e8819cb0b85124b28367c18d16eca6","datavalue":{"value":{"time":"+2019-03-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":"Q1730030$0EDB9F67-04BE-42DD-977A-078EBAA360D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730030$BABEA044-6A5C-41D7-8116-EC25089D5094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730030$4BC27C53-96E4-45D2-AA42-E443D4188DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730030$4982646F-34B1-4601-8EDB-D7412F2E7343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730030$78BD5AA2-A11B-4451-89FE-E1EC6452FCB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e03ab7fa5cae7110cfc451a46ad07c2b082b186f","datavalue":{"value":"7033890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730030$EB7A542C-B393-4C60-8051-69CC6CF54CDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d3803fc73c464b1d8537c7cc9c183bdc32228d","datavalue":{"value":"\\textit{st}-numberings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730030$D1C7FD1E-B87D-489E-9796-684853B38A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1e58c9ca68acf792133f3ee5294f945e6b3509c","datavalue":{"value":"\\textit{st}-edge-numberings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730030$14E1E4B3-7754-4944-BA6C-80472E338109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0daeb14bdbbfbdb44f4798b1089c72dd3cc55731","datavalue":{"value":"ear decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730030$360AE7EC-0BE6-475A-A665-29E5AA7810B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730030$A519F9F4-33EB-49E6-BE71-C54F4B54B5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730030$7A0DDF7E-A2D8-49DF-8079-D07E45630D0D","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":"Q1730030$0CBE5727-9F25-4BAE-A827-07B21B1DCC6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fc837c58ede6449a2e54576a26ba26b053e8714","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2019.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1730030$1CA3DDB1-A4DB-49F2-9BD0-BD2EBEC7AEFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd13e001c441633353b5f2d3802df6d6bac8b53d","datavalue":{"value":"W2912245476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730030$A231A6CA-6A8E-408D-82D1-E0A550934277","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e27d4aaaf5f9a75d4ce1ea00477be2a2d27356ca","datavalue":{"value":"Q61772238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730030$C438CEAD-5229-4841-B69A-AE4C69DBBC47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e27e4877a64c139f8f923dfb333ce7f1bb00ae","datavalue":{"value":{"entity-type":"item","numeric-id":1283681,"id":"Q1283681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730030$25C76B46-AB4C-4AD6-B7B6-946F47E75BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8072291dcb06227b86e654dd77fb1ba27a2b1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4411355,"id":"Q4411355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730030$98E86C1A-B004-4F48-9A92-3A3CCDC4C8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de04c930dac77711ed3aefd14aacf7070548deb","datavalue":{"value":{"entity-type":"item","numeric-id":4411363,"id":"Q4411363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730030$85944D25-9E0B-4108-8D77-3B85EAB183ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"494a6facb247170cb800c151325e05bc32fbf4ff","datavalue":{"value":{"entity-type":"item","numeric-id":3825103,"id":"Q3825103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730030$B64C1B60-62D4-4D46-8A96-35CE07F67324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51cefae521f6dd1f32b795aa0f8aafdbbba7fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1167194,"id":"Q1167194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730030$1D9C3AAF-B6BF-4E7A-A6E2-75815B8C26A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730030$CDC701B2-A326-40E1-9DC5-0657B089A5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa986772e55038e45c446cd7914d35c5d84ffe46","datavalue":{"value":{"entity-type":"item","numeric-id":1095666,"id":"Q1095666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730030$8DAE9982-4370-426F-BBC0-3CCFBDBBAF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06da2ea2d383db4233e5c7c12977030ad76300c","datavalue":{"value":{"entity-type":"item","numeric-id":959815,"id":"Q959815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730030$17A0ECCB-B548-4218-B024-2AECF9ABBF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a075a4d01e874c226b4ceea396fa7551db80974d","datavalue":{"value":{"entity-type":"item","numeric-id":5111406,"id":"Q5111406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730030$39A53A6A-D1F0-43CD-BB3C-8B1B398E35EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae452d65f35a7c711173ca8e3d5962bd9235dee","datavalue":{"value":{"entity-type":"item","numeric-id":1943645,"id":"Q1943645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730030$F3E62E12-A82F-4C80-9680-BFD8E0BBD027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d60e65b3c5f378ac2e1a70987630db91186a6e5","datavalue":{"value":{"entity-type":"item","numeric-id":2832896,"id":"Q2832896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730030$E88B6F1E-D9B8-4E34-BD9E-B4C62FA24D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6908e0849d7bf64604a79a4505f6f151697d10ab","datavalue":{"value":{"entity-type":"item","numeric-id":3719851,"id":"Q3719851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730030$61D41582-1273-4268-A07B-20A5D2362247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5561361f96941bc42007ab638b383f01a1519e23","datavalue":{"value":{"entity-type":"item","numeric-id":1052093,"id":"Q1052093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730030$5A4200BA-286E-4065-9F10-03B8018267BA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e9c47cf8a8b335530d2f31ee06607ba21b3b645e","datavalue":{"value":"journals/ipl/SchlipfS19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730030$1D374D94-D3DC-452E-B5B9-71AB95637C4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f44d369370a7efa2bf2b32b0b06ff4fb7d48b8cd","datavalue":{"value":"10.1016/J.IPL.2019.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730030$1ED75739-0E1B-4FE2-8C49-4B2C0761ECEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18de5dbe72190e8e217c15aab28f1d076abba9db","datavalue":{"value":{"entity-type":"item","numeric-id":4411363,"id":"Q4411363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abb57bf900341c69088153d48cbdb72123a2609","datavalue":{"value":{"amount":"+0.7758273482322693","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":"Q1730030$72AE702F-422F-4EF8-8F8A-1C8859BBF784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850acba6d0071bd464daee705626c87f164462b2","datavalue":{"value":{"entity-type":"item","numeric-id":959815,"id":"Q959815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6b86ff82b4785ada4a4d9efa1614c9e6630ad0","datavalue":{"value":{"amount":"+0.775827169418335","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":"Q1730030$AFD2873A-1A59-47C0-ACF4-780CD21D6F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14ec8abdbd7033e079df7abf96d267208b07736","datavalue":{"value":{"entity-type":"item","numeric-id":4520304,"id":"Q4520304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e409419593b4efe064ce6aca07d839604ef5489","datavalue":{"value":{"amount":"+0.7516130805015564","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":"Q1730030$22B079A3-11AE-4ED4-AA30-004AF6554FFC","rank":"normal"},{"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":"931dc00838b232de1b59912d0ee0b84ff67473a6","datavalue":{"value":{"amount":"+0.7301221489906311","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":"Q1730030$B2CCCC37-8F2E-4E60-A753-A4DD0B89885A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"535fffeafc9c83ef237e03739924e36e024f2bf6","datavalue":{"value":{"entity-type":"item","numeric-id":5111406,"id":"Q5111406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c372bb162785a6c416f7d5aeab89232eb15495c","datavalue":{"value":{"amount":"+0.7282246947288513","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":"Q1730030$ED91B3D6-6BA0-4327-AE5F-A1981D36CECC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1730030","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1730030"}}}}}