{"entities":{"Q2968082":{"pageid":2978807,"ns":120,"title":"Item:Q2968082","lastrevid":79777661,"modified":"2026-05-06T14:41:18Z","type":"item","id":"Q2968082","labels":{"en":{"language":"en","value":"A fixed-parameter algorithm for the minimum Manhattan network problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6693716"}},"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":"Q2968082$B7F86964-0AF4-4CBC-8F9C-217FBCE72368","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b0367ec48b6b33556e7e877a959d27ba1570927","datavalue":{"value":"1404.68194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968082$AADCBCF4-D757-4506-9357-8EB918663118","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31e34753d6d88354136116eb637796e7d9ee9ae","datavalue":{"value":{"entity-type":"item","numeric-id":359744,"id":"Q359744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2968082$73E89CC0-4B06-43A2-95DA-4FB0FC59E39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f735f8cae382ae08c1bfede73353a855afee3ea","datavalue":{"value":{"entity-type":"item","numeric-id":263275,"id":"Q263275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2968082$243176C5-04C6-4443-BF3C-281113DD3E0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cde054a89392cf42a4b74852735d2175f0649b6d","datavalue":{"value":{"time":"+2017-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2968082$4D09674E-A485-4DB3-A733-04E3C2E7CC92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968082$C3D238FE-F6CC-47AD-8353-E1ACE5A1B3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968082$E9DD2289-4B2F-4117-A07F-D90DD3DCFA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968082$61EC79C1-91C7-4D8B-85E6-DF1D2CEC530A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3490838437042a65a2ed8267af42e3a9a2ae8c6d","datavalue":{"value":"6693716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968082$8F334AF3-A5A3-4BB2-B469-C3697EAD6408","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":"Q2968082$2B041BFE-D8C6-42D8-BE96-4F263DB1E436","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34935abf9606fcad1402cdcb1135e22002be3315","datavalue":{"value":{"entity-type":"item","numeric-id":4427856,"id":"Q4427856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b28eb4eb095a677530e6d2f5fe2c932f19df88","datavalue":{"value":{"amount":"+0.8614117503166199","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":"Q2968082$38584A20-7C60-4929-96FC-9E86839D9B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b8b5fcb52fc416f7fefd295558c193ed0d1da6","datavalue":{"value":{"entity-type":"item","numeric-id":2748154,"id":"Q2748154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c2e1f954205eeaf4ad649328bdbbfe3b11f720","datavalue":{"value":{"amount":"+0.8576342463493347","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":"Q2968082$78426AA7-E1CB-4F60-A804-AC6E8115C13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23f9250271a28aa6b57e582f8ab688e547f87fc","datavalue":{"value":{"entity-type":"item","numeric-id":3511430,"id":"Q3511430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f827416ab452fc0ac4a6e32fee96a71b3afd672","datavalue":{"value":{"amount":"+0.8545542359352112","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":"Q2968082$57C00340-BFC6-4B3C-A0DB-4E3DEF106D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7a39d157d6b82b53986996b8b4e14d163204ec","datavalue":{"value":{"entity-type":"item","numeric-id":540439,"id":"Q540439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c58ed6976dbe18384b5f6ba303da1419fd0e73","datavalue":{"value":{"amount":"+0.8417501449584961","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":"Q2968082$E378D74E-6F4C-4513-B6FC-C259AAF7F983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b3ba44a4b5cda4d80b363ce57945cb0da58fa9","datavalue":{"value":{"entity-type":"item","numeric-id":5370740,"id":"Q5370740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ce383f535a223fdb5b5e1380c10bdcd8e7a936","datavalue":{"value":{"amount":"+0.8383042812347412","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":"Q2968082$178BEFB2-D501-4DC5-9B93-9DBD85BE2765","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fixed-parameter algorithm for the minimum Manhattan network problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fixed-parameter_algorithm_for_the_minimum_Manhattan_network_problem"}}}}}