{"entities":{"Q3136614":{"pageid":3147330,"ns":120,"title":"Item:Q3136614","lastrevid":47190799,"modified":"2025-12-31T23:16:43Z","type":"item","id":"Q3136614","labels":{"en":{"language":"en","value":"Parity Subgraph, Shortest Cycle Cover, and Postman Tour"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 425596"}},"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":"Q3136614$105937D2-FAFF-4D83-BC16-F8966626ED0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bc9ff0d157f663712c03ce54371c9627a17473a","datavalue":{"value":{"text":"Parity Subgraph, Shortest Cycle Cover, and Postman Tour","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3136614$047C0F5D-A362-4FC1-AEB7-1548ECAF51D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8367c46c0e612a3bff6b6645d931e9f79f9c5191","datavalue":{"value":"0786.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136614$11CB04BF-7CA5-49C5-9EB7-3BF7308143B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"432f8074a4b2c04fe815ba5d25b5ca80ad5afe5a","datavalue":{"value":"10.1137/0406034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136614$65936AE4-531B-4A74-8EF3-BC8F3F2D91EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"511890414016001f87f67e677ff572f2fd1acbf6","datavalue":{"value":{"entity-type":"item","numeric-id":175515,"id":"Q175515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136614$DA5EC3F1-480B-4AF1-AFC1-8977DFE5C7AB","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":"Q3136614$0928CFAF-0244-42A9-8FB5-BDE31438DC72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75a8b7e8c6887771540dbf878c1b8ed98975502d","datavalue":{"value":{"time":"+1993-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3136614$312CF856-2246-4DCE-AD64-9E445D4CA474","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136614$61F4D9F3-B06A-4A8C-B9F7-2550237E8881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136614$3982ABB4-78C4-485E-A213-30145CA2462B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136614$E2CBD5B5-106A-47AC-8D37-654C5E4B51A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0142aee7de61042225d9768ad3121a9f86facd3","datavalue":{"value":"425596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136614$9F05D207-4B2C-43A1-A8C0-86F765D02035","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9961a1c15b9f18b1b9f7b48f16e02e5a3b4011dc","datavalue":{"value":"postman tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136614$AA3051F8-0CF6-4BD4-B4E7-76A2001D583B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ff3fcfdf435e112e3c932a71868fc8b958cbe30","datavalue":{"value":"parity subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136614$D4851547-A244-431E-BE8C-85210657AD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac7d666cf34c971c35a1dda243e20a170c31cea","datavalue":{"value":"cycle covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136614$F088AAC0-8917-41AA-99DA-CC7B38011669","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":"Q3136614$128FCE3D-FE89-4886-94DC-9713EE9ED0EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb0c4fb88b1a7b98063067e43e406e3ea477a1f6","datavalue":{"value":"https://doi.org/10.1137/0406034","type":"string"},"datatype":"url"},"type":"statement","id":"Q3136614$8D1EF1FC-7578-473A-94CF-45794E01BC43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fce63c6a39dce7e53dba88b4ba75915b16eba0c0","datavalue":{"value":"W1980438884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136614$30B1886E-66E4-4CB6-8897-DBBFEA37847E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d223ac8cd45100108b5ebfefc647c390cf2470","datavalue":{"value":{"entity-type":"item","numeric-id":686511,"id":"Q686511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b61a4093f2fdef6a28f1966105e271f0f552a9","datavalue":{"value":{"amount":"+0.7928562760353088","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":"Q3136614$529C5DF0-C58A-46EC-9A13-7956FBE13D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75d7e9d9c18adde370fd3a3ce1e23469f7cc4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3353054,"id":"Q3353054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685ec52f685ce8635dc793b555c107142ac489f2","datavalue":{"value":{"amount":"+0.7822359800338745","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":"Q3136614$FBEAD595-C3A5-4955-B83B-3F28E9F97ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3e65fe8483c158f5113be5ba4ef6be54bdf1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1025535,"id":"Q1025535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f4e599e6c5903e238f550ceee4f055bf281d936","datavalue":{"value":{"amount":"+0.7803548574447632","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":"Q3136614$4593A5D8-F491-4E47-92AB-9399F97F64BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70be9cf4ee0f3dd13b0feaf99d3039652b49866c","datavalue":{"value":{"entity-type":"item","numeric-id":2581631,"id":"Q2581631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4d7b64b2cc8fc6db4dfe7aeef4ae1cfaee1515","datavalue":{"value":{"amount":"+0.7720370888710022","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":"Q3136614$F1CA4702-BF25-4128-98E1-23A88AFA6FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ba7065579b1499dce1c238a0c96776c58222ab","datavalue":{"value":{"entity-type":"item","numeric-id":4273859,"id":"Q4273859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e63c21bfcacb407c6f331e107b495a6f3b8ce85","datavalue":{"value":{"amount":"+0.7635735869407654","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":"Q3136614$2BC3563D-6FB5-438C-855D-3393458F6670","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3136614","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3136614"}}}}}