{"entities":{"Q3576681":{"pageid":5606585,"ns":120,"title":"Item:Q3576681","lastrevid":51049121,"modified":"2026-01-16T09:37:12Z","type":"item","id":"Q3576681","labels":{"en":{"language":"en","value":"The windy postman problem on series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763178"}},"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":"Q3576681$4B7E945E-133D-4D3A-8D89-E70043D3C6F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da49a2e19b962705b9014a8efb3d5464bd06c494","datavalue":{"value":"1192.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576681$756DA159-0294-477A-BF9E-14F110397500","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4aa6ca615960d56f7b6fecfc665b25f7dced9762","datavalue":{"value":{"entity-type":"item","numeric-id":2032263,"id":"Q2032263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576681$0141DB09-BA8B-42B0-AFC9-2B6554500B57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72e34e225f0fc8c267660f4a5587a30cb0144cff","datavalue":{"value":{"time":"+2010-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576681$3C47DCE0-9182-409A-A267-A2515334369D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b22b7003ef24c590febbe34614603d183a5106c8","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0132/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576681$E45BA452-7983-4404-A0FD-F27C156ED0FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576681$96691790-6FB7-4AB6-952D-EA77E6F277EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576681$99AE9420-CA4B-4598-AF98-73ABF08A1D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576681$F743CFD0-1093-4BCD-ADBD-998297292A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576681$91141876-4665-41C3-8314-4125ABC8F645","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd496b6b3c0092608f928ea838ee36df7f413548","datavalue":{"value":"5763178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576681$9FBBC659-E556-4FE4-B5A4-89337F8D4C6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0757bafa7a9039e28e7ede135ec008acd1731a99","datavalue":{"value":"windy postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576681$331B972B-A87F-484E-91F8-3FE9B8AC3BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576681$B83F8420-F69E-4953-8894-0E900016475A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f1521218f50d6c875175ecd4016f9ea5d1dc1e","datavalue":{"value":"integral polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576681$363F9960-3328-4B08-B4D5-C8E4117B811A","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":"Q3576681$9BEC6F7C-9F93-4369-851D-AD525F083C9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"029a55a5212501e465890395c0bcf83707535103","datavalue":{"value":{"entity-type":"item","numeric-id":2476276,"id":"Q2476276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510806fafc8d63bf0cbcb4ea4918d125b6e53a1c","datavalue":{"value":{"amount":"+0.9776405692100524","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":"Q3576681$46554FAB-7B34-4F55-A0A4-647C23109810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9692f98005f7649e776da918d3e084be859eb8db","datavalue":{"value":{"entity-type":"item","numeric-id":1119487,"id":"Q1119487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bff7c12bd5cd048d8d65eb67d1648eda464710f","datavalue":{"value":{"amount":"+0.8936313390731812","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":"Q3576681$8ECA3FDB-4847-43F7-89AC-96316745162C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d7884e73fe781eb72fbf1c10685ecbea4e696f","datavalue":{"value":{"entity-type":"item","numeric-id":800837,"id":"Q800837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86dc28173213073732e74e632f03c4bdf1d35ba5","datavalue":{"value":{"amount":"+0.8707389831542969","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":"Q3576681$731FB249-56FF-4623-A1E0-9B976C79FFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33401625ac860adba530c71e212c4eebf7572c07","datavalue":{"value":{"entity-type":"item","numeric-id":1198736,"id":"Q1198736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110a5d7726250df90eff366fcf14d3cfe812325f","datavalue":{"value":{"amount":"+0.8452000021934509","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":"Q3576681$5EAEC24F-FBF6-416D-9713-EC6B6829278D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5de8f97d6a59414e5ea9b76f110b5417c6f8f2d","datavalue":{"value":{"entity-type":"item","numeric-id":1332802,"id":"Q1332802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f322fef1b40e9072a2f8fe0add79288f78dbb48","datavalue":{"value":{"amount":"+0.8311688303947449","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":"Q3576681$A1367AD0-0AE0-4A57-9D0F-8FE5D1D89C87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3576681","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3576681"}}}}}