{"entities":{"Q1694726":{"pageid":1705467,"ns":120,"title":"Item:Q1694726","lastrevid":72053430,"modified":"2026-04-14T02:21:16Z","type":"item","id":"Q1694726","labels":{"en":{"language":"en","value":"One-to-one disjoint path covers in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6834954"}},"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":"Q1694726$65A15F9E-75A3-4CB4-A8BB-0CA9080CE69E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71b4b1974b27a72366ae47c028eee47f8080f346","datavalue":{"value":{"text":"One-to-one disjoint path covers in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1694726$40B19B94-1CC8-4EB3-AD2C-34E3D721964D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62df91e430f1d83c7827875273193d0b3b71cf8d","datavalue":{"value":"1387.05192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694726$04ECC337-B3C5-44F2-A76A-1F8B20752414","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e13f20c9ff6e6399c67fa0c77e29ea6d5bf59a55","datavalue":{"value":{"entity-type":"item","numeric-id":1694724,"id":"Q1694724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$85D0388D-59A1-4746-AF47-4D896DBE665A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2aacabac7788db49b89ba93a1dc437ee7483a50","datavalue":{"value":{"entity-type":"item","numeric-id":494697,"id":"Q494697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$B1CFF1E8-A274-4DD5-ACF1-06A66FEA0611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82c2b762f93f4356372b02df1a247fd3e30bfe5b","datavalue":{"value":{"entity-type":"item","numeric-id":1694725,"id":"Q1694725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$5C0D0445-08B8-4419-9D3F-95F3E79AFC8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$F6BB4AE1-B58A-4510-8BD1-48059E5D214A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a56c33c49680ed15bf9438494fe87a6286c086fc","datavalue":{"value":{"time":"+2018-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1694726$B337498C-716E-4478-AD02-9DCF27BFA7FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694726$D3117452-4B42-456F-A494-373AD0F162A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694726$9971CD0F-7A0B-4228-B975-8574DFB111AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694726$E1992298-7694-4A3E-9C1A-F2BD818F2683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694726$BDD5C23F-67A3-4147-BBB0-AA6103173F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694726$6F9371BD-E5A6-4A8B-AB00-087ED1A6F702","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cea9d0e9a355110b6d2d505e42877d8622a1ab7","datavalue":{"value":"6834954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694726$FD29F7E9-9212-4D67-B79E-453A80F8B2DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694726$0B0DB1CF-2385-412F-8CBE-27EB2FB0E360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f49f068bfee7734b7145159f227d75f8eab452c","datavalue":{"value":"disjoint path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694726$509CAAC6-8208-48F0-87D3-E7926CA5C3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce21d530bcad738587ddc5f7d6f7e41586d2885","datavalue":{"value":"minimum semi-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694726$DDF993F4-B6DC-4C16-827E-3EC90D59E6A0","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":"Q1694726$400B4005-E566-4DD7-9560-41E088B65797","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5aaabaef215346e177dad9e487e1ff530b42e620","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1694726$9E7B8922-62A8-4AC7-B110-289F1BEA1D1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0e766bf87555c270f2892f658a6c96089386d60","datavalue":{"value":"W2772936786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694726$523749A2-0AAF-4541-AA70-7A1597E035CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d297aaa48fab91d10e5147ce2900ab7fbb450e52","datavalue":{"value":{"entity-type":"item","numeric-id":2470011,"id":"Q2470011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$44C7ED68-7329-4E9F-9E2D-FDFF522098D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94da4d6600d25d4a215e4ee2b5eb2e517f6e47fa","datavalue":{"value":{"entity-type":"item","numeric-id":1957649,"id":"Q1957649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$24C4E771-CA7A-43FE-8BD3-1D828D207E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab54b36c6610ed84d0101b3d1b771130b679a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4199539,"id":"Q4199539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$C13088A9-B019-4A16-AC4D-F731FA270958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691dc8a74a183165c8aaea4f88f5c8a3b8432d9c","datavalue":{"value":{"entity-type":"item","numeric-id":2446439,"id":"Q2446439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$E809DD0D-6273-458E-ABB4-0E0AC5C7C206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29029a12005eccdea1a741b5afbccd8c55e7e819","datavalue":{"value":{"entity-type":"item","numeric-id":3648508,"id":"Q3648508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$4B04D58A-4334-45D3-B8B7-960981320A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e593c46796bcc4058d7163e859d68fd22a40c46","datavalue":{"value":{"entity-type":"item","numeric-id":391966,"id":"Q391966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$918F3EF7-ACB7-4C9E-8B3B-5A2F668B4FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68192262eb4a41788d137a0c61d9f47212c9d91","datavalue":{"value":{"entity-type":"item","numeric-id":638530,"id":"Q638530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$692BA81D-D037-4FDB-8EE7-F437BA57E163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fa203954518746cab34e4695ac05fc2b4598f6","datavalue":{"value":{"entity-type":"item","numeric-id":5369890,"id":"Q5369890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$94ECA980-ECC8-4922-B06A-F3C0AF3F5A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e077c15db3693095c37abb19fb39640daf793138","datavalue":{"value":{"entity-type":"item","numeric-id":4974983,"id":"Q4974983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$04853756-D858-4FA7-B066-64AB057A26D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4bb55153a9366c7718869dca5d7fbc781137b01","datavalue":{"value":{"entity-type":"item","numeric-id":2444763,"id":"Q2444763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$B37C9296-3D63-4B84-BD97-8B457FC178DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8558581784287287040f1042a168d653d44dcc41","datavalue":{"value":{"entity-type":"item","numeric-id":2449141,"id":"Q2449141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$A2790281-1B91-4273-A744-D00E3A5A4D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc4102404c1ba64b4b403987e1814809f7cf432","datavalue":{"value":{"entity-type":"item","numeric-id":638511,"id":"Q638511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$3E3FF073-9321-4B32-94ED-A9988E95F23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dfdd4f4517ddbe064eddce524a71186ac5a3fa0","datavalue":{"value":{"entity-type":"item","numeric-id":387813,"id":"Q387813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$0D4E7A89-10DB-4BB3-8258-BA0B496131E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3ddfb049c62f808eeaa7a92ee109691df0d695","datavalue":{"value":{"entity-type":"item","numeric-id":898138,"id":"Q898138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$874645D9-4307-4B57-96B3-CBE5A89290F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$4C20E746-6E0C-40EC-AE7F-4886C3D94168","rank":"normal"},{"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":"Q1694726$B585CD66-688D-47E6-BB1B-343FD32142FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7cb9e0974387e2a249c827a82c94cf7da33aad","datavalue":{"value":{"entity-type":"item","numeric-id":1212471,"id":"Q1212471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$058BBE06-A6FD-449C-B718-F737FC5ABB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724f915d104c4cd6bc70b913cd22af37204545f0","datavalue":{"value":{"entity-type":"item","numeric-id":5397726,"id":"Q5397726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$F696C636-89FC-4135-A4B8-1B65F39C8F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853ad06bb49fb75c40c0d81f1d74d1edc5906399","datavalue":{"value":{"entity-type":"item","numeric-id":1242928,"id":"Q1242928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$A73C8D8E-2D59-4583-BD19-85DB7DA8935E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81153370749809c5273ff2026ca69a4bcacf6d44","datavalue":{"value":{"entity-type":"item","numeric-id":958680,"id":"Q958680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694726$928F78F3-DDA7-4CE6-A26C-4A1386E06306","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"340d355ef947919f509fcac5c81e11621904ed6f","datavalue":{"value":"10.1016/J.TCS.2017.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694726$849FAC34-9731-4C3F-B7BB-505E8147CC2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1935f0990c9951d216b98cbc94d9e22280dcdc4d","datavalue":{"value":{"entity-type":"item","numeric-id":6041530,"id":"Q6041530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb4c1019515477eacbd8b9ff889e07196e59eb1","datavalue":{"value":{"amount":"+0.9053340554237366","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":"Q1694726$A15E466C-6484-4DE2-AC01-D68DD0CCA8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3c6451e86b0d240763ac9276740faa3afca635","datavalue":{"value":{"entity-type":"item","numeric-id":898138,"id":"Q898138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b92c38d7fe5d17103b016ec054907745eb4aba23","datavalue":{"value":{"amount":"+0.794318437576294","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":"Q1694726$03C5C39B-E89D-4D47-A8CF-E9CCE45F2322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233c528101247d6b9d32d690ab3ebdca00e607d5","datavalue":{"value":{"entity-type":"item","numeric-id":2444763,"id":"Q2444763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70aeec7a50af1221d1a62bd77521a6d237b9528","datavalue":{"value":{"amount":"+0.7830653190612793","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":"Q1694726$BF98F203-6AD7-4048-A284-6ADF87FB9043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca645c214c0d7f7fdb165409e50da950523e178","datavalue":{"value":{"entity-type":"item","numeric-id":1065027,"id":"Q1065027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2280f81542d88c745548b7222b64e9fd0ff6e2","datavalue":{"value":{"amount":"+0.7775179147720337","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":"Q1694726$90ABBF5C-9581-4BA1-A26B-FFA8F1D297C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e328cc27615895ed52a6354fa031e9e3f494bc92","datavalue":{"value":{"entity-type":"item","numeric-id":3487372,"id":"Q3487372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e6e4287e0bd3e3cfc4aa0e1b90353c77e430d84","datavalue":{"value":{"amount":"+0.7687538266181946","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":"Q1694726$2058F35C-7445-44BD-9E47-08AF1CF06BE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-to-one disjoint path covers in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-to-one_disjoint_path_covers_in_digraphs"}}}}}