{"entities":{"Q6495489":{"pageid":14074262,"ns":120,"title":"Item:Q6495489","lastrevid":55646149,"modified":"2026-02-17T20:18:37Z","type":"item","id":"Q6495489","labels":{"en":{"language":"en","value":"NP-completeness of the Eulerian walk problem for a multiple graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7841151"}},"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":"Q6495489$685260BE-DAB2-4AD8-8C50-03ECBC961C08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21b1259a5d53b2bb118aa15aac89e982c0d3d3f7","datavalue":{"value":{"text":"NP-completeness of the Eulerian walk problem for a multiple graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6495489$C7A23EE4-8096-4366-802C-45ED4420C458","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17ecb08a25d5f667c8f85708c1ce1ed4146b9f7f","datavalue":{"value":"10.18255/1818-1015-2024-1-102-114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6495489$A321753C-74DC-41B1-82F7-C31E2F02C7D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78371a437aa9984914a77559b2a79a9a112beb25","datavalue":{"value":{"entity-type":"item","numeric-id":5866344,"id":"Q5866344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495489$7BA3536C-A9B7-40BF-86A4-2C296AD6C595","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"97231e8a04a9db8bb612eb824d9ff812b9ce6991","datavalue":{"value":{"entity-type":"item","numeric-id":6495486,"id":"Q6495486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495489$4353A4A3-B8DF-47CD-85A5-84D30991E309","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"968e441704abf90cd822c770d90ae9adbdc2d83f","datavalue":{"value":{"time":"+2024-04-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":"Q6495489$E3BBF212-3623-42AD-9F9B-572C85022180","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6495489$56112FA8-A5DA-468E-91FF-E1ED9EDD3F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6495489$BF4577EB-296B-40B5-AFD0-51AC7A2C357A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6495489$867F9C35-F952-4E05-A41C-8F8ACC5D5D03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0841771a57857afa308d952d6f484857eb6038aa","datavalue":{"value":"7841151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6495489$272CE085-856F-4E4A-A940-7D6912C92F71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c68c639a23a2adb7d88cea667344078e33ef49","datavalue":{"value":"multiple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6495489$DB75A480-95A2-4894-BBBC-B90F646C69E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7cc4847f945a7cf2dfeb8d1c296c0c1c781a296","datavalue":{"value":"multiple path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6495489$9BED31B6-D279-406E-A0CE-5A8E610329B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af34df78cb191925fbc3b6e158d14c2168ab5c68","datavalue":{"value":"divisible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6495489$5FFBD55B-AB41-4416-8B2B-D4056FD32768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cae6f96c2b5f4cd07b34aea53aef826fe87f9d63","datavalue":{"value":"covering trails","type":"string"},"datatype":"string"},"type":"statement","id":"Q6495489$647AF1E5-1B2A-48A6-A66B-FD7DD97924B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6495489$4B190F87-C17C-4F46-9526-14F5B041B50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37fdb4a2d7840da529ebe452e971e96f8ad34752","datavalue":{"value":"Eulerian trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q6495489$9BA77820-7027-41CB-A245-EA8EE2D8A985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d58435607e6b893d69dc84e164ab88390a69a1bb","datavalue":{"value":"Eulerian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6495489$5F228B46-B278-476B-8A9E-19973627A446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6495489$38AA4CB5-A6FD-4A49-BBC9-6555F7514D7E","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":"Q6495489$7A0B7DDF-B29C-465F-9AE5-68036CD6985F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495489$C8449B29-ED62-4972-8A69-650885A5C8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee994daf3c9026424f65f696fe360fd66adfb3f","datavalue":{"value":{"entity-type":"item","numeric-id":6062749,"id":"Q6062749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495489$507C44DE-7945-40D8-8F4B-CE5C9EA42B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495489$49F8B0FC-4F1D-4557-9C38-62F5E780B368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8f7111c8150acd620aabba30979ce78887f938","datavalue":{"value":{"entity-type":"item","numeric-id":612925,"id":"Q612925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495489$D36B3588-1D6F-496B-BF50-94AEF046E4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ee625b2a6f7e66d29fe0599223fb9114f60d08","datavalue":{"value":{"entity-type":"item","numeric-id":2689257,"id":"Q2689257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495489$2E78C032-5E8C-4DC2-8EEF-ECFFA89786F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9a36b40982dae6218235d8aaa21b2cd99176e1","datavalue":{"value":{"entity-type":"item","numeric-id":1090338,"id":"Q1090338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495489$3FCB4FAC-21F9-4187-A2B1-8C7DB59553F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495489$3629F154-70B8-41AE-BF6A-4785618DEFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495489$46F45E54-CC37-41EC-BB16-20750623B26A","rank":"normal"}],"P1643":[{"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":"756ed68a601679f0b1650c0683270073d0d55169","datavalue":{"value":{"amount":"+0.8010252118110657","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":"Q6495489$7236C9B4-17B3-4427-A1B7-D48A6C49BF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8483c05a029ef07fef47d4c6f39c813b868e8b53","datavalue":{"value":{"entity-type":"item","numeric-id":1887070,"id":"Q1887070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeab9913bcef3c647e7d0a910b8c7f007d89cfbf","datavalue":{"value":{"amount":"+0.7575969099998474","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":"Q6495489$E0D26722-9D1B-4503-A81E-EBDC6F5EF0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d6712a28fc209073fac299224a13946d6fe9c7","datavalue":{"value":{"entity-type":"item","numeric-id":2861508,"id":"Q2861508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4651364686dd80016554cb2aa97c82c5af3518cf","datavalue":{"value":{"amount":"+0.7520747184753418","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":"Q6495489$079B12AA-A590-40D7-84B7-E36ECE2EEF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6954e6cc53f2972fbc4ae6e3342595c6aba8a5da","datavalue":{"value":{"entity-type":"item","numeric-id":441867,"id":"Q441867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41218a894e3ea43d6166d88fb57205c6f4af5046","datavalue":{"value":{"amount":"+0.7512271404266357","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":"Q6495489$440EC0F6-AE4F-4AC4-9C10-353835CBB53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab5de5b8f7d4c1b1fe29cac17f50a1a661596e5","datavalue":{"value":{"entity-type":"item","numeric-id":1090338,"id":"Q1090338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e5e415156e639fe31095b889742e72817c3671","datavalue":{"value":{"amount":"+0.742527961730957","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":"Q6495489$F078E58D-A2DD-473B-9261-5DAE7CD3BC88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6495489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6495489"}}}}}