{"entities":{"Q4210224":{"pageid":6239825,"ns":120,"title":"Item:Q4210224","lastrevid":46585884,"modified":"2025-12-25T02:38:16Z","type":"item","id":"Q4210224","labels":{"en":{"language":"en","value":"Two Arc-Disjoint Paths in Eulerian Digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200860"}},"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":"Q4210224$F1E7F342-DB92-41D0-8D78-FF2246282016","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32afac93ffa78299fe13251b93e68b773eee25cf","datavalue":{"value":{"text":"Two Arc-Disjoint Paths in Eulerian Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210224$A78F2415-DB86-452F-9FD2-74C2DC95F49F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6eee0e96af7f498195f9b013170848f3517d3cd5","datavalue":{"value":"0910.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210224$549BB8E3-01D2-46EE-B457-E3AE0827F600","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3038652d0ddcb451ea47e73d846e271972685af3","datavalue":{"value":"10.1137/S0895480196304970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210224$BF1A384C-D750-4921-A41B-6AE45D8D0B30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210224$991D1418-CCB9-402E-AC4E-C76444FBAC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210224$86DCDDBD-9F92-4D2B-8248-58D0645C8876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210224$C674820C-ED69-4477-926D-FEC62BF9A410","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":"Q4210224$482C7171-C0C4-4063-80F2-0D7DFD17592E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210224$145ACE17-70C0-4BC4-85D3-A15C4B3CF6E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210224$70979329-5944-401A-9727-A128BCE69913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210224$023DE372-90BA-4C73-AC2F-0863F307474F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210224$C564486D-51B0-4782-92BA-3FC031EA7ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210224$C1D97B8E-D105-4C81-9D21-69B615D8BEDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33308b930c7dbe7df1fb3ba2086104a6a2857995","datavalue":{"value":"1200860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210224$6E09CF63-878B-4C8C-97EC-99A2FF0B0A25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210224$018062DE-36D1-4CC2-8D6D-AD43204AF23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210224$E972E413-F27B-4B91-8EDB-721089AE6D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210224$FBD67475-20FD-4963-BEBF-3C4D36922AFD","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":"Q4210224$F5442DBA-37CF-4B6D-ADF6-14564FF3E3B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad385dbfa3b82f04459d8e8402508548cf695fc5","datavalue":{"value":"https://doi.org/10.1137/s0895480196304970","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210224$B3EAFC40-34F3-461B-939E-A10BF8BF3842","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"819625b6801a4e4281ae4252ce8aa07a008f4ba2","datavalue":{"value":"W2080019580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210224$82472A03-4000-44A4-B5FA-09766A077338","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0c81ae4c1cbb19d8de033250b2524e51c46c2d3","datavalue":{"value":{"entity-type":"item","numeric-id":6487950,"id":"Q6487950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5717c87a81d3ed37bc048bf6f8d468c6c844c88f","datavalue":{"value":{"amount":"+0.9376587867736816","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":"Q4210224$B8CFA95C-A589-44AD-A5FB-FA713083F3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e119918b7b304916ce6620a5555a531367c55fc","datavalue":{"value":{"entity-type":"item","numeric-id":5752593,"id":"Q5752593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc6031ba00603a8cdec88c56596234f2e3394c8","datavalue":{"value":{"amount":"+0.8202008605003357","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":"Q4210224$5FFF6963-FF5B-4B44-9A82-6514B461B0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef9d0581bc185ae41cc8659009d4904d1739bf9","datavalue":{"value":{"entity-type":"item","numeric-id":2437760,"id":"Q2437760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01117a70a24c2bf1de99233bf7a5d80d79a3375","datavalue":{"value":{"amount":"+0.7932581901550293","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":"Q4210224$373DDA50-7EB3-4EA7-BDD4-A86CD15AA454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda3ee88d5fd2a50793d6224aa5193e85c27ec76","datavalue":{"value":{"entity-type":"item","numeric-id":4018846,"id":"Q4018846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc7e88793e143dc881d1034a74d6ff26b229767","datavalue":{"value":{"amount":"+0.7861543297767639","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":"Q4210224$6ED26E33-F122-4BC5-8C59-562C5A155D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40a535b24e3f9de118e206903d84605882f6517","datavalue":{"value":{"amount":"+0.7818570733070374","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":"Q4210224$99601F6B-64AD-45EE-8C81-3B2310D38B06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210224","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210224"}}}}}