{"entities":{"Q4633933":{"pageid":6663514,"ns":120,"title":"Item:Q4633933","lastrevid":53415824,"modified":"2026-01-24T22:30:55Z","type":"item","id":"Q4633933","labels":{"en":{"language":"en","value":"A nearly linear time algorithm for the half integral parity disjoint paths packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051289"}},"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":"Q4633933$2E83B6D9-6F76-40A6-83AF-516EEA1929AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1b23a85a05e03878e40c423df52562ece756e85","datavalue":{"value":"1423.68349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633933$9A260200-65A3-4E1E-A56C-D713F04967FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633933$B3A96D9D-FA43-4434-A805-C006E8399EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633933$F94A4D12-0847-41F8-8BB0-24F703A12686","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-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":"Q4633933$88265C76-8C94-450A-8D92-42E86A7F18F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dac0a7ffd8b35dc36d0819eac45f2e75d7b86c0","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496898","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633933$478E3652-1DED-4362-8ECA-131688BFC7D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633933$65119CCA-340A-477E-8A11-B1C14F9B127A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633933$CF829303-8D65-40D7-88F0-DE80EB233954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633933$9F5AF1B9-CEA2-46B9-9A4C-4EA99A5B33A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633933$72C7C3D4-213E-41B4-8F6D-9ACD6AE0AEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633933$E9518C1F-A81D-4613-AB90-D12797C2E948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633933$0A536340-904E-41EF-BC9A-7E41248D83D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa6339a9c42b597110c61d2e0d65ae8b578d67eb","datavalue":{"value":"7051289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633933$7205074E-6600-4618-97A6-8C55CF7A80E4","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":"Q4633933$E790C96E-CEFF-4387-8A71-59AB33B38212","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25dd4191146d8844c2a6d0534a0f35a628bf142","datavalue":{"value":{"entity-type":"item","numeric-id":3225124,"id":"Q3225124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3627becd495867531a021108a261104dd868fd35","datavalue":{"value":{"amount":"+0.8465217351913452","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":"Q4633933$99215DAD-B40F-4A08-A53F-E07C730319FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06fc59a1a77f9f251b755b23d461b6fbb7972aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3588415,"id":"Q3588415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481cc4e4b24f5103895aef3fac844d8d18dcad4c","datavalue":{"value":{"amount":"+0.8450995087623596","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":"Q4633933$5B9A9659-9617-4F51-A51C-A49644702405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5de356560683477799fb9b20ff7481108f8b430","datavalue":{"value":{"entity-type":"item","numeric-id":2875196,"id":"Q2875196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de27a4a042919d270d5766d13d80ec79317b236","datavalue":{"value":{"amount":"+0.8444128632545471","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":"Q4633933$C1FA9EBE-FFE8-4B66-BB91-2636C3AB802E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3794e2aa554b553087030530b298006877b8ee98","datavalue":{"value":{"entity-type":"item","numeric-id":3211338,"id":"Q3211338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df38baf0caf9b3b1b16c8dc9b1955ea84fce5d48","datavalue":{"value":{"amount":"+0.8143952488899231","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":"Q4633933$B1A6C27F-976B-4043-9797-C5784687D378","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":"cdb7e9f56a0f5cbdbb84a9d492cf6ffeeb401761","datavalue":{"value":{"amount":"+0.8113046288490295","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":"Q4633933$1F303798-33A7-432F-8956-0175DD5FA688","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633933"}}}}}