{"entities":{"Q2867080":{"pageid":2877800,"ns":120,"title":"Item:Q2867080","lastrevid":55979938,"modified":"2026-02-21T17:34:36Z","type":"item","id":"Q2867080","labels":{"en":{"language":"en","value":"Faster exact algorithms for some terminal set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237065"}},"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":"Q2867080$9CAC75AE-F64C-43E4-90E6-F2BCF701097F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e9739b637a81b67f48c720e8b1b82245cb6fcfa","datavalue":{"value":{"text":"Faster Exact Algorithms for Some Terminal Set Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867080$826DD124-9E29-438E-AC03-CA50C639D642","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a97094cf1ed18ebb75dddc1825323331452e370e","datavalue":{"value":"1407.68212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867080$F4B92E17-2EEE-480F-B3B1-52BF090D64C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a69034d9056fa6101a91f2008f659dcff68d60c","datavalue":{"value":"10.1007/978-3-319-03898-8_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867080$8D298F34-46FD-4E10-BA1B-B9136481FDFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec514addb1448e768192e7ed90bceb2b2472696","datavalue":{"value":{"entity-type":"item","numeric-id":259034,"id":"Q259034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867080$07238444-24AB-4C54-9754-DB048F21EF47","rank":"normal"},{"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":"Q2867080$2C0438C4-B9DF-4398-86E9-F77D1C4BC5EA","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":"Q2867080$9BA21862-49EB-4D1D-A3B0-662B1BEA075B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a1490a86a9ccc43b599b3d9f88e96f13179527","datavalue":{"value":{"entity-type":"item","numeric-id":344770,"id":"Q344770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867080$673B0EFF-0E6A-498B-A4C3-B93EC3F8CE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867080$2A09C010-663E-48EC-8311-AB9B0E190584","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":"Q2867080$F7596F32-53FA-4381-B880-6C5B05655D6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867080$2C71DE50-471F-4267-B407-D4E27F8693D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e990124985cbc9928eee57b5fc6b3c854c8f2494","datavalue":{"value":{"time":"+2013-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867080$C8A3FB35-3DE6-4CF6-8917-A4FDC94454DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867080$3D59B127-8DE8-4885-A5C4-EEA68DBB9C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867080$F5F00F90-4272-4104-884D-0373FBF1DC3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66d561900fcd1d6f71b252a0fb6291cdfa4fcd21","datavalue":{"value":"6237065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867080$E5AA2453-FE99-4C1D-94FF-3809E2C6F6C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a118a34aaf83d26204fb4a99e4690af99bd2690c","datavalue":{"value":"Q60488418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867080$79DB0ADD-6D37-46E8-BB54-2BF2F3861298","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":"Q2867080$53471D77-293E-4498-AD71-1423B5CCF5D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64e1ce543ef7c624c91b032147657c031aac3a69","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03898-8_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867080$19CF94F0-3D62-487F-9837-FABB877504C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c07c4cf7c944d9bc7b4749a574015fcf15fa3e6","datavalue":{"value":"W2201885232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867080$07E14D01-F93C-44F3-B51F-3B302992B647","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"91bb114fdc3f732fc37070fb3db2513e1a1ce78e","datavalue":{"value":"conf/iwpec/ChitnisFLMRS13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867080$30EA93B4-9297-41DA-A39C-A33DE6D53C1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6dc095eba285c9fdfff2d72f98a8b84c1498cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2361353,"id":"Q2361353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea0887acd75990e946ea4502209393456e3866e","datavalue":{"value":{"amount":"+0.9621126055717468","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":"Q2867080$7B8BC73F-AF8E-4854-82EF-7F2ED1DC14D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27dcda9ef386104a7fc78b9703bcd79424a69088","datavalue":{"value":{"entity-type":"item","numeric-id":2304562,"id":"Q2304562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1165e27b6d8a476f52fea3a53a8e952335feca92","datavalue":{"value":{"amount":"+0.8171501755714417","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":"Q2867080$EEAAC908-C36E-45A9-8024-EA2E4EC0D26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a6cfcc3eb688f10f65a8cff74cb3f1b63e789f","datavalue":{"value":{"entity-type":"item","numeric-id":5199260,"id":"Q5199260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67005e2a70115b77052c55e8d236b7016276348","datavalue":{"value":{"amount":"+0.8095989227294922","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":"Q2867080$45788636-ACDA-4972-A622-4809CBEC23CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217dd7b42cc00fbbf7950be99598e21097e69dd8","datavalue":{"value":{"entity-type":"item","numeric-id":5009483,"id":"Q5009483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40be6adb0e80257c3d4340ec3bbd3e6cee68339","datavalue":{"value":{"amount":"+0.8082320690155029","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":"Q2867080$40A58BFE-3D90-47B6-BBA5-C84F3E025959","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867080","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867080"}}}}}