{"entities":{"Q2361353":{"pageid":2372096,"ns":120,"title":"Item:Q2361353","lastrevid":55934551,"modified":"2026-02-21T07:13:35Z","type":"item","id":"Q2361353","labels":{"en":{"language":"en","value":"Faster exact algorithms for some terminal set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6737607"}},"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":"Q2361353$178244F1-3CB7-4E71-8C9C-C735278A050C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f437286560d5ac81afe7bcc10868ab25cf786a8","datavalue":{"value":{"text":"Faster exact algorithms for some terminal set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2361353$63943E4E-3EFB-4C89-BB9C-4864E557053E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"819323307922d5cf710a3877f625a8ba67d9ccf1","datavalue":{"value":"1371.05283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361353$EC89021B-4C1D-4265-B5F4-BED4C2D9A392","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":"Q2361353$381B408B-A524-4712-B2A1-4E46979FF771","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":"Q2361353$EEA5D5FA-6A07-4E46-85B9-23540685BD8B","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":"Q2361353$5A3D470C-F053-4323-8169-2C939BA34270","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":"Q2361353$B399B408-B6D4-4C8F-A1A8-2533731B3147","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":"Q2361353$DE742BF6-0FC7-44CD-9BDA-805E84F58C4B","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":"Q2361353$7303A368-3AD7-4971-97DA-AE094BBC589E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$36575C99-4CD6-41FD-9183-2AE23DC2AFAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"758f9fd6df3ac6c3368addd89bd0f25a24f95ed3","datavalue":{"value":{"time":"+2017-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2361353$A76CC96F-8F02-4820-9CDE-4F228F891A24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d24e1a6484b8702f316f03091d32a79aa33be9d","datavalue":{"value":"http://pure-oai.bham.ac.uk/ws/files/90877277/J8_Faster_Exact_Algorithms.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2361353$3A455D1E-1014-4BE3-B179-78AD0E049B56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361353$769C1A27-C749-4C62-8191-DBD7E57995FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361353$06DC3B2A-68B1-4410-873A-DFAEDF0AECB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fee5d9bc6695fb5c5b052e3ae1f8a06e11a3cf3","datavalue":{"value":"6737607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361353$BA41F0C3-DEFA-49EE-8490-1E50B7CCC69A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c59b36744d1a1aa635bb6b8c026af71b31bafd","datavalue":{"value":"exact exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361353$CFFBB9E1-0CD0-4347-AA0C-8EC5E3E4B99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b1f67fdd0a384545c3d5b07340c46f927ca76db","datavalue":{"value":"terminal set problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361353$A86F837D-5712-4ECE-B590-09C2A7966A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361353$8EDA92BA-0ED9-4CB5-8D1A-3F6A4486D251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361353$099FA3C0-8D2E-4D35-AA0B-E03C9482486F","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":"Q2361353$4BB496F8-9947-49E6-872D-F908230B9328","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70b3d521d3ea29cbd953dcf4760a1a56c58d2d19","datavalue":{"value":"W2610428921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361353$9D7D6980-8A9F-40F6-A644-D11724E7ED11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$0DB8ABEC-7733-47E3-8171-D46652EFEEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1c50286d28bc76f88b740e813467a4bdeb37a1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$E6A27119-8FA6-49A9-8896-64B1249F7FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c5e181458b529389c7abd18c9399e2672f9806","datavalue":{"value":{"entity-type":"item","numeric-id":3113765,"id":"Q3113765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$C526AB7D-8B15-4FE9-A2BB-2EA7D71B1B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0b1de8b534f0e7d443a7260beaf238c43b6428","datavalue":{"value":{"entity-type":"item","numeric-id":3597884,"id":"Q3597884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$D6701F20-2DCF-4E22-A1A7-B58061655D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$B9912B38-1495-4E65-96B8-0432022A73C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efc2cbefc98944328aeb26eea6546edea031da2","datavalue":{"value":{"entity-type":"item","numeric-id":4915198,"id":"Q4915198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$5B8AE227-0133-4E81-B621-BE4D2E329F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"695b87e1b1d09cc2f910ae7fc60b5c434010d8df","datavalue":{"value":{"entity-type":"item","numeric-id":4899236,"id":"Q4899236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$F209EEA1-42DD-4BA8-95D7-E01349C3FA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916aa5136d86707153e997b2d011426c85daae6d","datavalue":{"value":{"entity-type":"item","numeric-id":1246433,"id":"Q1246433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$20C9251E-82AC-443B-8B35-1D142EE8660D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d09a277a4721a4849e60acb156f61c9240f995","datavalue":{"value":{"entity-type":"item","numeric-id":2391180,"id":"Q2391180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$6C44996C-A6ED-461D-9EFC-BC2418A474F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$96BEA6B5-EC4E-4765-A7A9-C5CF6CFED920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$A4709ECA-5962-41AF-B3AD-90D749109726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e3c1eb92ba1f6016e09895cdc0af9a8a3d24f2","datavalue":{"value":{"entity-type":"item","numeric-id":472481,"id":"Q472481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$405767A3-A485-417D-9505-5BB9A82420C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7397678e8523ab8120432c6ada3571e89b25bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5757894,"id":"Q5757894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$E5EAB3C3-4FB7-48F6-BA7F-C73D85C6A28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86ec240fe1630b016dc292a2319f014c7c921bd","datavalue":{"value":{"entity-type":"item","numeric-id":958216,"id":"Q958216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$7F70BB6C-A5EA-45AC-A308-B078BE4D7426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b63b7aa4a1f152b98057e665e8633a46763598c","datavalue":{"value":{"entity-type":"item","numeric-id":2447531,"id":"Q2447531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$15FD4EBB-0C5F-490D-ACDF-802267536A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$D3591107-B6C1-468C-B4B8-726AFA5D71F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c2190faadc4653ba3ce8904a69cb061822a726","datavalue":{"value":{"entity-type":"item","numeric-id":2802923,"id":"Q2802923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$84D0D81A-3B03-48C0-860E-6A0D90280048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deb21cf62159bf59d602642df68ce522e56fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":2015151,"id":"Q2015151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$E5581CFC-A283-4A08-8217-6FAE00F397F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$C4CFE1AE-C7B3-448A-AEAB-7ED88F54D510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d801d49192a8f15e5d84840b72f19408b47a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1262127,"id":"Q1262127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$6E08E58B-0CEB-4964-9020-768CE7B547E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1896a3b84d518744130c446c62312cd75629b835","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$296854E6-34D8-4338-B5E5-A81CF25C2E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236856fc73df7400a403ba09700c7d099304994d","datavalue":{"value":{"entity-type":"item","numeric-id":944750,"id":"Q944750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$B7F37960-91CB-42C5-AF60-7B232591320A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b815bf96568ddfdba4252018925435363edd8a88","datavalue":{"value":{"entity-type":"item","numeric-id":2921452,"id":"Q2921452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361353$404DD881-2DAF-4466-85E5-606D6F7DD972","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da13265602e51dcb2967c24b98df177c57f76806","datavalue":{"value":"10.1016/J.JCSS.2017.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361353$58F11F3C-6657-45C2-AA78-FBB3FDCA62E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801242bef424151b1d40f1ef5e9b914d93941c30","datavalue":{"value":{"entity-type":"item","numeric-id":2867080,"id":"Q2867080"},"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":"Q2361353$AD2AF599-2275-4D5D-A245-60D3852265ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e7cba3658d30647ef88a82a4ae2ef5a12cb13b","datavalue":{"value":{"entity-type":"item","numeric-id":987378,"id":"Q987378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fa1ede513f087146a6996f619a815a944800f5","datavalue":{"value":{"amount":"+0.7870495319366455","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":"Q2361353$497D61DD-FA45-4BCC-B36D-7488A3425CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76fec026ae458659d593dcabdf111c4e1e4410b","datavalue":{"value":{"entity-type":"item","numeric-id":3503649,"id":"Q3503649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98722d91c98aaeaf0b75f8619a6b6aea4cc3a125","datavalue":{"value":{"amount":"+0.7793862819671631","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":"Q2361353$889F6B54-7F5A-46E1-BFD3-1CF58821B32F","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":"fe76d4a5d0fe96b8d9b479014de2b5c61b5f7716","datavalue":{"value":{"amount":"+0.7780149579048157","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":"Q2361353$0C1D8BC7-4A4F-428A-8F0D-BD7DD5B92C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5c8c18900af751c2b8b399de41520579114b0","datavalue":{"value":{"entity-type":"item","numeric-id":5897992,"id":"Q5897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f3bae935536fb05e1254f31337bf9ca6fe77ad","datavalue":{"value":{"amount":"+0.7761707305908203","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":"Q2361353$208B8933-8D63-4A7B-AD8E-DCEBBE431A13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2361353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2361353"}}}}}