{"entities":{"Q3703676":{"pageid":5733582,"ns":120,"title":"Item:Q3703676","lastrevid":55969936,"modified":"2026-02-21T15:16:45Z","type":"item","id":"Q3703676","labels":{"en":{"language":"en","value":"On finding spanning eulerian subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3928748"}},"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":"Q3703676$0194DD5E-309E-478C-8F50-50C5411B80A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8477ff9f489a3360525c204aee9e9e26d22580e","datavalue":{"value":{"text":"On finding spanning eulerian subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3703676$14BF2223-F1A2-40B9-BE63-2BDEAA504D85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aae960b719c5a5f2e626bc2260e91582c7cbc9a2","datavalue":{"value":"0579.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703676$9D1D3010-FF85-4B0A-888F-AE96D4684DA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a2f5ee0ff3f029355940cb1df5ea1054019efec","datavalue":{"value":{"entity-type":"item","numeric-id":803028,"id":"Q803028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703676$5F95AFE8-3252-47C1-BA7E-A237BC223043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae06b4aacea47b304042c60385d3284d7aaa8421","datavalue":{"value":{"entity-type":"item","numeric-id":221669,"id":"Q221669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703676$374E54E9-3B69-4AB0-AED5-5FDA2C1B5BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18441abbbfacd00ffeec8f699d30907ba8ad216b","datavalue":{"value":{"entity-type":"item","numeric-id":204963,"id":"Q204963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703676$085F3D4B-31B1-435A-AEBD-91828940285F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e5a9693e01203495e7e56b6c17db61c956b208f","datavalue":{"value":{"entity-type":"item","numeric-id":103580,"id":"Q103580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703676$EFC3D293-6FF9-447D-A3C0-A46F823B2769","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3703676$3B3B9D8D-BCAE-4BEC-BE20-F9120768AE61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703676$5489AD7C-010D-4CB5-AE00-822B0BDCC180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703676$97533C3C-C8F6-4891-BB98-489C8AE141AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703676$7B620507-AB06-437F-83A2-9B7424EAABC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703676$3E4279AA-8CC7-4EF2-A993-DB79C3C847F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f704348b88ac8a7570621ad2762030002bbe408","datavalue":{"value":"3928748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703676$825A3B75-18AB-41C3-AA67-8A5DF43F80B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4ba522e8b73ec40302342f213f994d8806f9f93","datavalue":{"value":"(connected) spanning Eulerian subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703676$9309C76E-0DD6-431B-AF90-BE91271F728F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703676$04096BB2-E49B-45D1-96AB-D2E6897C3633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c88a7afb551d7d36a1b6cf10492f9a344cb2d3","datavalue":{"value":"NP- completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703676$C25DA336-C3FF-4251-A674-7D705D6346EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703676$614D4623-B9FD-42B8-99F7-3D3D09227A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703676$D0746E14-AF6A-4153-AEC5-6BBBCDA9856E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c980f8c0f729cb92a7c02f737686e1885aac597","datavalue":{"value":"heuristic notions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703676$91CEE00B-6127-4B85-A5CC-BCD8A369509D","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":"Q3703676$301747FD-656D-4EAF-95C6-76C3F1C5128E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"274eafcfc3f619a37c8c6c8370a4c568d54b3162","datavalue":{"value":"https://doi.org/10.1002/nav.3800320308","type":"string"},"datatype":"url"},"type":"statement","id":"Q3703676$8AD2CE64-C5CF-4EC4-9559-DEC1F08A240F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f09549e59ecf1c6f26d7e566523b4c9135c8ebc3","datavalue":{"value":"W1986911155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703676$532FC93D-1174-47DD-B2C6-CD79A5657901","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703676$7ED38FA1-C5DE-4541-9857-18594C44E355","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"915225015f1b9bce95661a7bae8ba4cba23d0c73","datavalue":{"value":"10.1002/NAV.3800320308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703676$4E2164C6-0919-484C-B1D3-C53650652AFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bdd6ac4a9fcd15d40c1ada9101921e9236fff4","datavalue":{"value":{"entity-type":"item","numeric-id":806684,"id":"Q806684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766c42b6c36b7a15335f6ead540e88b1f9e9179f","datavalue":{"value":{"amount":"+0.8262256979942322","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":"Q3703676$9C623F7A-DD7E-4F9E-BF7B-9758CF9CDF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1f5dea1dc4359e3ed723a208fa6de421f4a8d7","datavalue":{"value":{"entity-type":"item","numeric-id":1893154,"id":"Q1893154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619524b6866bbfd52303c328628e0299aab55ce3","datavalue":{"value":{"amount":"+0.8093007206916809","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":"Q3703676$834C9FD5-E3C9-4BC0-A5DE-C720890E2064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf9f8a7585012c682ceee0cdd979b16b8796193","datavalue":{"value":{"entity-type":"item","numeric-id":659686,"id":"Q659686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41200529d53a58cddf5602551fc0d5a5ef9d425e","datavalue":{"value":{"amount":"+0.8036817908287048","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":"Q3703676$6FD14677-8E0C-4E1F-A6D4-F036DE03DC1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3703676","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3703676"}}}}}