{"entities":{"Q5300482":{"pageid":7330056,"ns":120,"title":"Item:Q5300482","lastrevid":51759836,"modified":"2026-01-19T21:30:06Z","type":"item","id":"Q5300482","labels":{"en":{"language":"en","value":"Efficient algorithms for Eulerian extension and rural Postman"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6181901"}},"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":"Q5300482$79541E98-B411-4291-A33D-617A88D56A12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59780ea3b68cd83d12e34966941904126051717b","datavalue":{"value":{"text":"Efficient Algorithms for Eulerian Extension and Rural Postman","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5300482$BEF0839F-DE93-456B-ACDE-6F3AA9B18790","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4805962ef768027cb26c782674eaf0f536630346","datavalue":{"value":"1267.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300482$F9CA37FD-08B4-4EAD-BF1E-B3A7DDE25F8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41816c99047efd79fee07e3665aaec022149d715","datavalue":{"value":"10.1137/110834810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300482$F6658586-CB92-4859-83FD-8E849A6B7A08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8669d007471757a83c7ee68bc33aca6d789fb63c","datavalue":{"value":{"entity-type":"item","numeric-id":391649,"id":"Q391649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300482$CC8C2B7E-FD7E-4F44-9E38-1CC85EC94939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"024bbe8780a79ecbcafaa55d6f4a72189df125af","datavalue":{"value":{"entity-type":"item","numeric-id":471186,"id":"Q471186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300482$2099F236-CEA9-4665-A37F-348A46D25918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300482$BD17639E-B35B-4373-A070-D5723F41A37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bbb0ff2d10a29f1ef7e7b13232f597b77827487","datavalue":{"value":{"entity-type":"item","numeric-id":249095,"id":"Q249095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300482$BBD2BA21-29B2-4E5A-822E-83E89C9BD92D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300482$4D8E8A15-1DCE-4BEF-8528-AF7173662F1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3597cb1f80734925febdf12e95bdb9febd2257af","datavalue":{"value":{"time":"+2013-06-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":"Q5300482$EF74CDE6-3D49-4AB7-B890-6C89249D0578","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300482$AF639B3C-E888-4626-B4C6-33EDC5B79AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300482$3656A8B3-2F22-4FF7-BD02-456BDA3498D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300482$9E144B50-7D2E-4F93-8471-393D3E9455E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300482$A8020073-6DD2-4AFC-844E-11EC17111BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300482$4D2B392A-36B3-47E2-97B3-68BC98DC94B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300482$3D3DD618-516A-4C18-B6D5-A243430823A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300482$0DD09920-0FF2-42E2-964B-363889C3F221","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa34a4786e93066a7090c5805ad197ed54a5b6e0","datavalue":{"value":"6181901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300482$63CDD031-5FB2-4767-A6F3-86C1E23DE300","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300482$A2FB5AD3-6C09-4EDC-8496-7407E30C312C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300482$6F41E1CD-BF67-4463-A4A8-EB1129C44E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3235683e4b2efd6502ebb0b75946627a88320e6","datavalue":{"value":"multigraph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300482$4EC4CE0C-C297-4E22-AEDA-67874EABD3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dde99ba4a465195e684f15e981e1a7b13f97cce","datavalue":{"value":"arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300482$BA0CC893-7605-4859-93B3-1F2096BD98EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300482$889DBDC8-42D2-4B63-AB8A-B1D2B903118A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9ed2aacf5d537d812e91f57bb36c98414d9dd1","datavalue":{"value":"Chinese Postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300482$9BA9C87D-D4DC-49BE-8B9A-65970CFA149F","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":"Q5300482$820FA865-325D-4C38-B0B8-FAAAF27BA9CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"781f3e95bbe53daae1a0d9afaac5d7a5363c192f","datavalue":{"value":"https://doi.org/10.1137/110834810","type":"string"},"datatype":"url"},"type":"statement","id":"Q5300482$D96DEAF6-DAAC-47E1-8CB2-32023C6D7ED7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e35c05c9df4530fe8ab6d7ed8870ee6fbabab542","datavalue":{"value":"W1974848406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300482$BF86FE7A-1798-480F-9859-66D93CD848D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4cb1af6da987de98b77626975ecd2cafabc8cc","datavalue":{"value":{"entity-type":"item","numeric-id":3057616,"id":"Q3057616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc7d80b6122499905135274b3889a31218edfff7","datavalue":{"value":{"amount":"+0.970666766166687","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":"Q5300482$BA52518D-6F3E-4A2D-85C4-84A495B5ACE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a1210c57d4b86a53b85e7b6912cc668b5a0f28","datavalue":{"value":{"entity-type":"item","numeric-id":1932348,"id":"Q1932348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3deb4417e4f6e9f5ec81f831e896c3203c80315","datavalue":{"value":{"amount":"+0.870050847530365","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":"Q5300482$7E9A1A79-51C8-4204-AB92-E1C1B4B1E7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7563796501b73689ddb7ba249b4aa5b5a4491e2f","datavalue":{"value":{"entity-type":"item","numeric-id":3111660,"id":"Q3111660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eefc49bfa95c588f6807f1c02b4b2957fcdbb80","datavalue":{"value":{"amount":"+0.8647890090942383","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":"Q5300482$A97FE3B3-726D-440F-AAEF-BCF0EB697C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6ea148e75cd627cdcf5b5098f98ab9a725bbc7","datavalue":{"value":{"entity-type":"item","numeric-id":3104786,"id":"Q3104786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de5b1092f79b6652804e4270b2b3f34a4a12aab","datavalue":{"value":{"amount":"+0.85079026222229","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":"Q5300482$6FB7B79D-F535-4549-B9EB-A7F61130E563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88af5c2f719b02990d906ab04264fe138b87920f","datavalue":{"value":{"entity-type":"item","numeric-id":314816,"id":"Q314816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425e6e02934a1edd623fb7bd4547aad891b66232","datavalue":{"value":{"amount":"+0.789299726486206","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":"Q5300482$98CCE0B2-4089-43B6-A90C-69E82CB1A160","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5300482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5300482"}}}}}