{"entities":{"Q1628587":{"pageid":1639328,"ns":120,"title":"Item:Q1628587","lastrevid":53295998,"modified":"2026-01-24T16:21:23Z","type":"item","id":"Q1628587","labels":{"en":{"language":"en","value":"Space-efficient Euler partition and bipartite edge coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6988749"}},"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":"Q1628587$95F385B3-20F5-45E3-9291-7390836C4F3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14a340ac2e7b33d047f5987712411c5109b5aefe","datavalue":{"value":{"text":"Space-efficient Euler partition and bipartite edge coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1628587$7BAAEA06-32DC-43A6-BB58-C1B7CE296C81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97e1cb8bbf5f4ffaa8c506f3f9325be48b0c44aa","datavalue":{"value":"1407.68361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628587$9DEDBF4B-9A39-421E-85B3-1646B6391016","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$90F90E9C-B66F-40A5-91D9-983E28DD25AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55c2cec827a2cb1f1824ce08bec55e0a1bb224fa","datavalue":{"value":{"entity-type":"item","numeric-id":306254,"id":"Q306254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$99028372-E696-499F-AF43-62FD60869145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4756ae3ab49f6c55538325dae721b61a0e0d5b38","datavalue":{"value":{"entity-type":"item","numeric-id":666672,"id":"Q666672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$F3BBD32D-5CBA-4708-AA33-619C0FE0656C","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":"Q1628587$1D62ED00-C173-4E28-9094-43E055AC00C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3057b7b50937a91885954ebcb046fa2257c3f34a","datavalue":{"value":{"time":"+2018-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1628587$582D2585-9932-4C43-B194-D4BCE0C3EFBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628587$39A32DE9-64C6-40A5-8F75-D165C77B0315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628587$242D5257-A7A9-4EA9-BD66-54E0A16F2390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628587$D371328B-85A2-4797-B135-DBA7EF0DF949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628587$EEF9FB3D-D10F-4EE4-A9AE-7F202697A77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628587$20448F3E-5E2D-4E30-8A99-7E283DB2CC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628587$EB534AB3-0B54-4F9C-B329-C9530D277EF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff04ed5d0c09f56d9730c7003e1cd351bcead15c","datavalue":{"value":"6988749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628587$63077CFC-1A66-43A9-B48E-51AEC23FDBAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628587$5D1C0784-3AAB-4310-B161-BC4EE298BA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628587$8B1CCA06-F36E-4F04-9DFD-819F9BDC93B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75f621612b321018968f41fc22780ddb63b0991","datavalue":{"value":"space efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628587$77565BAC-17E0-4B8C-B7E4-72E04CDC4B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f29a694b4c1b526fa732aab921199a02fc1e9be","datavalue":{"value":"Euler partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628587$6834AAC5-A6FC-4C72-AA74-6B525B8C6131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"926b0d8fbda551ff35e564e9d898b0d322d0e331","datavalue":{"value":"bipartite edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628587$7ECA6BDF-E4E7-4C7C-B3F7-A70130427AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54e8fc9a6696fe1825e85d749ed32de52b4dff63","datavalue":{"value":"subgraph stacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628587$2FBE75F6-A56A-49BD-898B-0E730D021559","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":"Q1628587$11CF0B90-BB0C-42B9-A472-C157B5E7812D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59a3f5baded8a69040f3a52def630c6969fbbda2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1628587$12CE2FBD-612C-4197-8F1A-1F0EA576C9A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9e0a77b5961efe009d4c15761e7782b066086af","datavalue":{"value":"W2789795852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628587$A50EEE10-E226-4141-9F16-94CE41ABB1FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03ca478068f037203eb51f0111328e11c603157","datavalue":{"value":{"entity-type":"item","numeric-id":1007547,"id":"Q1007547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$7ACC4174-97D4-43C3-8F0F-C1982E1412B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d8f236b8f6dda418cff091442fc68ad315f1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2942660,"id":"Q2942660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$3C9FFC91-6C55-4BB0-9945-BC1CCE7E39E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2082a28b8cc9ad46bdcaff3c4090c42038fb8e7c","datavalue":{"value":{"entity-type":"item","numeric-id":2817855,"id":"Q2817855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$7B880289-9C54-4C92-BB48-D73D8B8051A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4901c9d520685aeead8eaf39df4ec815f7a64915","datavalue":{"value":{"entity-type":"item","numeric-id":4636504,"id":"Q4636504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$61442618-E221-409C-86A7-F2AB634EDE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0769b5a50728a47d38d259451ecd9f8fd9fc595c","datavalue":{"value":{"entity-type":"item","numeric-id":2412402,"id":"Q2412402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$D2CA6BE9-E29A-44A5-9228-264551B70F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4709dc388598886bb432a7ab2082974f482f2136","datavalue":{"value":{"entity-type":"item","numeric-id":3947136,"id":"Q3947136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$18E508CC-0C12-4C1E-BD0C-12B520011E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbe7b54e78e05f375bbd586b92f7ff59b365242","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$C3157B13-33F0-4C07-92C5-AD7ED7464218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8acbbfb49875ca699eaded721cc8c9ef4a4fa84","datavalue":{"value":{"entity-type":"item","numeric-id":2955003,"id":"Q2955003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$1DC2BD5A-2248-4430-934D-16208E245420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f5d494e0cf8709140af9589afbe6142f15e47c6","datavalue":{"value":{"entity-type":"item","numeric-id":744087,"id":"Q744087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$EA151CDD-97A5-46F6-AFE8-E953A09210EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2b95d8b3ff411e8e9fd5b69966e29acc72c938","datavalue":{"value":{"entity-type":"item","numeric-id":4198790,"id":"Q4198790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$4DEF99DA-7B16-4B04-BEB3-BE767874AF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40d885ec1fdc10eeb09cc5a65a0177d02aea74","datavalue":{"value":{"entity-type":"item","numeric-id":3946187,"id":"Q3946187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$38CE19C1-6724-4A5D-B704-0CBE744643E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e52c5252bb4db9bb9800f49d38f0e8c9d41eb3","datavalue":{"value":{"entity-type":"item","numeric-id":859854,"id":"Q859854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$C4E78A91-4896-46D6-A7BD-20195B9B9AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94969281f559f72b2ca0fd6c9a165e6ae4db725b","datavalue":{"value":{"entity-type":"item","numeric-id":5283378,"id":"Q5283378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$FA7163AA-4C6F-4B5C-A0DE-13BD2FC18F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$CF002D3D-684B-4808-A017-78EEAAD27DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21ceef7f94fc383d301fc35c7af4d42323ed2b0","datavalue":{"value":{"entity-type":"item","numeric-id":4608619,"id":"Q4608619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$9C4FB4CF-A138-4A11-973D-C992F0041A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a71210dfb4ed9c4328661f4d960ff698bfff82db","datavalue":{"value":{"entity-type":"item","numeric-id":1853135,"id":"Q1853135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$8EEA052B-2429-4083-859F-630F20330BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$A05AC3F1-4A5D-475A-950A-579B574E2CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34794c741bd491cd77757d6f5f4e85c480af325","datavalue":{"value":{"entity-type":"item","numeric-id":4229410,"id":"Q4229410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$C27F81DD-891F-4E18-B568-4160CF2885E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215ae6baac3e84c5e3048826949481752e63022f","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628587$A1D577B9-3E44-443C-994B-D4EFE9DCDE4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25cd9378f75f6cfbaaafba52cdf25c9cb03d3183","datavalue":{"value":"10.1016/J.TCS.2018.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628587$6C215637-C987-4E29-8C1F-45AE90BA4BA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b758f30f8d6eb1b09c247c92da24ad0e7f4b519","datavalue":{"value":{"entity-type":"item","numeric-id":5283378,"id":"Q5283378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178793209639d84ee06447ba3c2d7a8c3742691d","datavalue":{"value":{"amount":"+0.9809647798538208","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":"Q1628587$8B3BC59D-D1F1-425E-A577-620779FE3279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcddcaf547a339066f953376198d7b43e51d8597","datavalue":{"value":{"entity-type":"item","numeric-id":5402556,"id":"Q5402556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569bd04f0936fd576176dc1074871af9e8be6bd7","datavalue":{"value":{"amount":"+0.8201920986175537","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":"Q1628587$1BCF2F57-D351-4D8A-AC62-5171D45696BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071e6aed04bab5f57f8cd2ca0cf075ce4689444f","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"093732533c7c18ae01ba04e798c2a22ab30d163b","datavalue":{"value":{"amount":"+0.7944782972335815","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":"Q1628587$6E146F77-49CE-4A45-B153-CC900382ED5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09205b4a506de574b42d1ac3cea7191be80307b7","datavalue":{"value":{"entity-type":"item","numeric-id":3424785,"id":"Q3424785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df5dec7a315655d1177956d3cd18aeb0341cc40","datavalue":{"value":{"amount":"+0.785700261592865","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":"Q1628587$31E5EDCE-69E7-4D54-B582-5F2B3F50EDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba9cacc50372457ec3b80433e7c53daa6fe1675","datavalue":{"value":{"entity-type":"item","numeric-id":4229410,"id":"Q4229410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e55f0cb635728aee6f555fd71ec4322cd953cd","datavalue":{"value":{"amount":"+0.7743181586265564","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":"Q1628587$884C3828-AA71-4F2A-B20D-D0FFE6C59C66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1628587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1628587"}}}}}