{"entities":{"Q5111396":{"pageid":7140970,"ns":120,"title":"Item:Q5111396","lastrevid":100276193,"modified":"2026-06-05T21:45:01Z","type":"item","id":"Q5111396","labels":{"en":{"language":"en","value":"Finding, hitting and packing cycles in subexponential time on unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204517"}},"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":"Q5111396$95FB91F7-900F-479C-8833-A3B759C2E7F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c9fbb998ab3879fd6627943578b85bd781540bd","datavalue":{"value":"1441.68179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111396$51AC2FF1-CAF9-498E-A085-120B264D7765","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111396$1BD9F554-A34F-498C-AD43-F923CD4CF504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111396$5F38D1AE-FCD4-4F03-9E0B-FCE3EBC9E8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111396$207CABC2-2A0D-4168-AB90-0203CF98BE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111396$14DB217A-04F0-4AEC-8B0D-E2660613CCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111396$6EC1423A-E21E-4983-8CDA-0F8EB2C902CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111396$2C0C03F7-09B9-4EDE-85C5-D682F4716977","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44f4c4172909acd3418779e094d69b8d350be3f6","datavalue":{"value":"https://arxiv.org/abs/1704.07279","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111396$4D5AB1CA-EB93-4EE2-9F58-E8190B142B0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111396$2CD2649F-16DA-44D7-A5B5-AE74CFFA681E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111396$2F7E032D-499B-478B-AB80-291D6B3D799D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111396$70528C3F-5498-446B-B43C-8FFD6112A6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111396$CB645963-4BF1-406C-B4E8-2D454367A829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111396$2259C0F1-4106-4EAF-A073-4D22AD8F62B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7be7d52b0fafe141189573432d28680137e3243a","datavalue":{"value":"7204517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111396$7D76F2E8-568F-4B6A-A244-8D6018B10CA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111396$EDD99BA5-8F4C-4620-90A8-900D3C959B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358fb2bbb99180cd106edb805da0f537d32b65ad","datavalue":{"value":"cycle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111396$4B9FF53B-E664-45F7-895E-794AF779513D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111396$16D4E132-4B4D-4E09-9FB7-A5210501B10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111396$A4A4EB80-BE25-40B0-B5DC-ABC0D5A946C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111396$50AB9B9B-AF24-49F1-BA7F-981403B29949","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":"Q5111396$6A015763-5DA0-4539-9E2B-56DA3754B63A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea4be1ed94b6dc3261fe9212cb6a802bf1f47fd1","datavalue":{"value":"W2918931394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111396$D954110F-0CB0-45B9-87AC-5D876F729BD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f24e31360ac641fad69ec9cc367adf9c6d09c545","datavalue":{"value":{"text":"Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111396$9EAA5AD7-E1E8-49B3-93BC-0B53DBE5ABE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42517a423dad510bf3f4254b2e7f166df73ffd39","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111396$4D3AF100-F791-48D0-8736-72259113B902","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e77c56ddde0621337b5d2732d095a2ef87d87b08","datavalue":{"value":{"entity-type":"item","numeric-id":2334507,"id":"Q2334507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a55ee02ab8e5d66ca36e95210e387215140d8dc","datavalue":{"value":{"amount":"+0.9979129433631896","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":"Q5111396$CC4B6E2A-51CF-428F-868C-46AB3CEF804C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7d4983ce5ec2ba720bdd48485b9cc513c1ced7","datavalue":{"value":{"entity-type":"item","numeric-id":5077647,"id":"Q5077647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c84f087a3ff4fe1b58b5c21f27348c549787e62","datavalue":{"value":{"amount":"+0.8656347990036011","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":"Q5111396$A6DBCA6F-BC7C-42B0-A7CB-8477E20D63D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d7f6be57fe2fb6dfb906f5087308176fdd70a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5743499,"id":"Q5743499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f4deb8bd013b77058499fa6b11c747d013e08a","datavalue":{"value":{"amount":"+0.7918506860733032","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":"Q5111396$7FCEAA5A-576F-45E1-8664-71953CB32E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fea64fce81a85111b235835ec19f6667e90d791","datavalue":{"value":{"entity-type":"item","numeric-id":5056440,"id":"Q5056440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0254ac60716382ba625367b00832dc94bb5e74","datavalue":{"value":{"amount":"+0.783902645111084","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":"Q5111396$CE4446D0-BA35-4D3E-8BBB-B2867451B814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9a8d7c73374368bb73a862bfc7bfcdc80b5a29","datavalue":{"value":{"entity-type":"item","numeric-id":5115779,"id":"Q5115779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557d11c38488bba6f691be2528be8569b792dc1b","datavalue":{"value":{"amount":"+0.782773494720459","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":"Q5111396$DD2AEAE1-2A1B-45F2-B7B3-7DC57356FDC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding, hitting and packing cycles in subexponential time on unit disk graphs (scientific article; zbMATH DE number 7204517)","badges":[]}}}}}