{"entities":{"Q2843281":{"pageid":2854001,"ns":120,"title":"Item:Q2843281","lastrevid":44701545,"modified":"2025-11-25T06:29:19Z","type":"item","id":"Q2843281","labels":{"en":{"language":"en","value":"Solving Planar k -Terminal Cut in $O(n^{c \\sqrt{k}})$ Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197704"}},"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":"Q2843281$7DD3AFDD-8A4E-4E03-885D-E6D9F5F6B7C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e35b33bcb98c4e26e10bf3175d79556e6ce72dad","datavalue":{"value":{"text":"Solving Planar k -Terminal Cut in $O(n^{c \\sqrt{k}})$ Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843281$C6BD8722-4B09-4080-A17B-A0CF5B985605","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b2dd614cce679687074981921b9c00a7afebbb9","datavalue":{"value":"1272.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843281$1B3DC554-73C8-4DBC-9F75-63ADC68F385C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e7e3e192ec40d83b657043c93c97b238d1e2da2","datavalue":{"value":"10.1007/978-3-642-31594-7_48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843281$8114396B-591E-4CB3-BF84-005670E51974","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843281$64A1323F-01E8-4588-947B-E452791F7A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843281$A2610DE5-1443-45BA-BCF4-5365506D50B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843281$5F38EB8B-6DF3-42B1-8364-CFBBA3E6FB10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843281$E43F1324-9D25-4D6E-8538-3872F592D2E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843281$DCE9178B-012B-4FBB-9C05-9EF354BBD751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843281$A3C3AFCE-F4F4-4F21-8D10-640C4FD2704C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843281$A98A6112-A451-4064-992B-615E7E4778EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843281$D80E4F4E-54D0-4957-91C4-6DD764BF86E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db8bd873180c162156a75efe6849860958dd6470","datavalue":{"value":"6197704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843281$F0EE509F-81F1-4E40-8B97-7357E8B50BAD","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":"Q2843281$7942359B-7281-4251-B819-5E0D32975B58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a46989ae3d81197547428489bd610513554cde6","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31594-7_48","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843281$28747485-BC77-4193-B293-E4C371BD8DC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"996cdc3123c970383917582392d11fa86cd45d40","datavalue":{"value":"W1523762238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843281$7848B225-9644-4D1A-9965-C860138AA6C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b02fc3c841837b861352019e07589e574375261","datavalue":{"value":{"entity-type":"item","numeric-id":4474100,"id":"Q4474100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a4835dffea0833e4aef1304db9315b7384e387","datavalue":{"value":{"amount":"+0.92367625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843281$71AB9FA3-A81C-4ECF-8A5C-5A6551403E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f6cfc070638e23c5262b0a39aca33022483fca","datavalue":{"value":{"entity-type":"item","numeric-id":1889599,"id":"Q1889599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a4835dffea0833e4aef1304db9315b7384e387","datavalue":{"value":{"amount":"+0.92367625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843281$73549A77-814B-4818-91DA-55BF9A8223C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83d56eb7d932d52258c212708cb703c0b0484dd","datavalue":{"value":{"entity-type":"item","numeric-id":991478,"id":"Q991478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c59de5d866eb87bcb70ee3b04c2ed27c845c75c","datavalue":{"value":{"amount":"+0.89323694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843281$068A72E9-1EE8-4238-816F-93A15E7196A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa933d6edbc8409538f6aa43b84f87d1dd03b037","datavalue":{"value":{"entity-type":"item","numeric-id":3689216,"id":"Q3689216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b632fea23054c173bb78a471a2569b82f8780dfa","datavalue":{"value":{"amount":"+0.88409793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843281$F6E70559-C32D-4262-8F25-9819E7129C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faeb31e5c5b6f44e17beeb3f62c2f70767a51399","datavalue":{"value":{"entity-type":"item","numeric-id":5743427,"id":"Q5743427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00156b4b8c8ea022138d2b0340c6821ce7e95f6","datavalue":{"value":{"amount":"+0.8832953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843281$2C216079-3D77-4399-84BB-9218B897B651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f7b6e2346aac7fe85db46cbacca7a2ef24241da","datavalue":{"value":{"entity-type":"item","numeric-id":1130183,"id":"Q1130183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd57eb65bd842d5cd806ef1a013b21c09e68c08","datavalue":{"value":{"amount":"+0.88153994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843281$04496106-6027-44ED-BCE4-37BA25BDECF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4273f4a7c7b83272d01471b7ff9878483d75eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3418207,"id":"Q3418207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759740a6e06d065d1d15c3e444e27142fd107e40","datavalue":{"value":{"amount":"+0.88044703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843281$346B8080-6DAA-4076-9C05-4FC22D385AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8d179b5b5be93de34ee1c9bdd5bfafcbb90084","datavalue":{"value":{"entity-type":"item","numeric-id":5501344,"id":"Q5501344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af46594b07708fb4be27277c4adc69644ffc99c","datavalue":{"value":{"amount":"+0.88023305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843281$6786D18E-A05E-4EE4-96BC-D89C25AB5983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026d635d4a110ca294d821e6cebcd9ae1c9f9493","datavalue":{"value":{"entity-type":"item","numeric-id":2843292,"id":"Q2843292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"187671748281e33610b7078d46786251d8e9db86","datavalue":{"value":{"amount":"+0.87380296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843281$42FFBB50-08CE-47CC-8D96-B809033E56B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d7b30a68de8e2bfaa540c053b59b88123d81b7","datavalue":{"value":{"entity-type":"item","numeric-id":3212283,"id":"Q3212283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9424fcca2c9c3b3bfd5e704005d520f2757fcbcd","datavalue":{"value":{"amount":"+0.8730868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843281$29587936-C164-425F-B613-546A10E4CD91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2843281","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2843281"}}}}}