{"entities":{"Q3149867":{"pageid":3160583,"ns":120,"title":"Item:Q3149867","lastrevid":47992978,"modified":"2026-01-03T07:22:30Z","type":"item","id":"Q3149867","labels":{"en":{"language":"en","value":"Finding Double Euler Trails of Planar Graphs in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1808475"}},"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":"Q3149867$CFEADDC9-75EF-47E5-95E4-C7EAB845341A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"290fd7e07b3589d1b312ea3c4a2b9645d00f3d46","datavalue":{"value":{"text":"Finding Double Euler Trails of Planar Graphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3149867$3774E441-E770-4FCE-9431-162A088322D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"314ae774ffb22d919ec9b5e733089804aebb5c1e","datavalue":{"value":"0996.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149867$148D4B4E-BF01-4E4F-9402-FD19AE9E5083","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"181a9e31ca73ce80215238607d7c59581a050ae9","datavalue":{"value":"10.1137/S0097539799354321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149867$287B783F-3337-45CF-9B77-5B5832C82F5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149867$DA22DFAB-3042-4897-A344-C4AD0FDAB4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149867$C09BA196-66C0-4801-9E4D-FBDB41A44C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9445d6c9aa4cefd1d203f479ce6374579d8483c3","datavalue":{"value":{"entity-type":"item","numeric-id":237646,"id":"Q237646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149867$CD6C3303-54B4-4E88-9EBF-FCCC439D38A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149867$63706F3C-9FA5-4F07-BA05-C213AC579E87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3149867$36126295-2A38-4867-8754-7BBB5F576115","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149867$C840BF0D-3679-4366-B9E4-37F60DEC5607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149867$35526083-FBE1-4E41-93AD-44D2A260EF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149867$6A98D4E8-8D3E-4B52-B309-F2BC43870DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149867$A3A9C3E9-10ED-4884-95A2-22F6F05C4D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149867$AA2E25ED-13D8-4C48-B5C5-4656DF262CE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f4440dcab275ea626682e2ce80001c5c2718f77","datavalue":{"value":"1808475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149867$3D8242EA-6E0A-41D4-945B-2AEADDAB2B41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149867$1ECC57A0-AD92-4521-B483-B06AC539E5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0061d444635dc200bdb029d136d17f52aa90a9e","datavalue":{"value":"dual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149867$40581644-3F02-4ED9-89D4-462AC406B4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"894cbc6455e5f75bb2bdb201f0bbd5e0e5c3c288","datavalue":{"value":"Euler trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149867$ED3FE3A5-E35E-4538-AC1E-62E54F64E327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149867$545775D0-1299-440F-AEAF-1488772854A1","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":"Q3149867$54E6BEAF-3CBE-40AD-B909-8136334D981C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bec1f603ac72d4f58db64164b8aeeec667a3472","datavalue":{"value":{"entity-type":"item","numeric-id":4207932,"id":"Q4207932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e06cc47ef4ee8ce20f6522ed7729f0260b1ea587","datavalue":{"value":{"amount":"+0.8374099731445312","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":"Q3149867$33CA9155-C96F-471D-8F3E-E3B2F22ACC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417b5d22d26d5974907f722acb5ef27a847f2f06","datavalue":{"value":{"entity-type":"item","numeric-id":4764342,"id":"Q4764342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58200cd6675bb932ce35f4e17cf3cb3fffd03326","datavalue":{"value":{"amount":"+0.8293423056602478","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":"Q3149867$ADDBD627-1D25-4BFC-947C-F3BF101D341E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85158dfaead4a390d0f5dbe03e94c70c59e731fe","datavalue":{"value":{"entity-type":"item","numeric-id":4209264,"id":"Q4209264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4df5c4d3eae2f40d63549c68aebe2535d0df42f","datavalue":{"value":{"amount":"+0.779832661151886","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":"Q3149867$B66A6C69-3437-4D98-9E7E-C69B676AB670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c788df73e765d28711811a664151bcbd6f782369","datavalue":{"value":{"entity-type":"item","numeric-id":3698710,"id":"Q3698710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275fbf7f130e1af002a8e55957acb65ce88c03f1","datavalue":{"value":{"amount":"+0.7778366208076477","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":"Q3149867$93A483E9-A709-4F55-A6F9-6EFF87C406EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91f309b31e75f46026fe6b3bb671041451d51f7","datavalue":{"value":{"entity-type":"item","numeric-id":5438992,"id":"Q5438992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f15fbc78d9b4c3e940f0c0a2f7f92e52a626125","datavalue":{"value":{"amount":"+0.7770003080368042","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":"Q3149867$704230B0-BCCA-40EB-BB2A-88D41B39B5ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3149867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3149867"}}}}}