{"entities":{"Q2864292":{"pageid":2875012,"ns":120,"title":"Item:Q2864292","lastrevid":51886031,"modified":"2026-01-20T11:41:53Z","type":"item","id":"Q2864292","labels":{"en":{"language":"en","value":"On the parameterized complexity of computing graph bisections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236255"}},"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":"Q2864292$858EAC64-EEC2-4F00-A79D-0EB68ED4EA0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c25dc84ed066435e22c6a3b44a8a4775fa97795","datavalue":{"value":{"text":"On the Parameterized Complexity of Computing Graph Bisections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2864292$7517F6D8-27BC-417B-8CD6-E95E49ACCA55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00d074fe5f3f55db99d4b51ad3a92382d544edb4","datavalue":{"value":"1318.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864292$9DBA855E-DFEF-4535-B33C-75D360EC65E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"230eb7eb9935714a714d2cd34f170fb24c7bd6d2","datavalue":{"value":"10.1007/978-3-642-45043-3_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864292$2BC698BC-1975-438B-9CD0-0990E7AAC115","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4039bcd80a93b9b811bd7e33ec33d0fc23865e","datavalue":{"value":{"entity-type":"item","numeric-id":247179,"id":"Q247179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864292$C4DC64AF-EBF7-43A7-89D5-225DC5912F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864292$A74C96A2-0840-4462-99E7-E60B187C8CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864292$9EF7F23F-7414-459B-B001-ED90A5BE917A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864292$48C3A4D1-D255-496C-BA24-52529140543D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864292$188ED764-300A-4EC0-8B98-DB7B6C0CCBD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"deb6cb3450bd256fc635dc32234471403070c2b7","datavalue":{"value":{"time":"+2013-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2864292$FF969D8F-AD33-4D68-A1CE-C726BA534DD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864292$C3F2AA1D-7DA8-4A65-BCC1-D6C47106F2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864292$A23015CD-551F-485A-9985-DDB2D8F87DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864292$5FC0B571-3CD3-4B31-B034-D031693DA7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864292$C5E950EE-8F41-4D0D-B047-D36ABE814913","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc0537b6d41269bb8c489a89da5d268531dd5d6a","datavalue":{"value":"6236255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864292$1032DD3C-3B48-4106-9028-CF0812ECBEFF","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":"Q2864292$C967168B-3AB2-4219-A19E-ED074C0583F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f2a46c86eea4c295f987bb52f93bb8fece90962","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45043-3_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2864292$FE747F75-8B6D-4CA5-AC4E-8F66A84F2E78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15345fc731a0acf318e290c3709baf187c9f46e1","datavalue":{"value":"W119774723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864292$75D24AE1-4EE7-4462-B90F-84E172CFDCDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b3ad126ddf995bb82b3e0e26b94beab723e81b","datavalue":{"value":{"entity-type":"item","numeric-id":493645,"id":"Q493645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15bac925bdf6800b3b495f4b40988d0428c78996","datavalue":{"value":{"amount":"+0.9131490588188172","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":"Q2864292$E256AC60-F902-485D-9691-86E6AEB4871F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54448ae8e876f1d909781e475edc6c308c2d313b","datavalue":{"value":{"entity-type":"item","numeric-id":5200505,"id":"Q5200505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec2ff27779605f423f7b7f6f07e5c66443b521e","datavalue":{"value":{"amount":"+0.8758308291435242","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":"Q2864292$9C3791F8-3B19-49AC-8C0C-D36217FE266C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f571f8b8bc27c3ac475299ef9c91cfb60f3607","datavalue":{"value":{"entity-type":"item","numeric-id":4634024,"id":"Q4634024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ba8173b09a6128e8465097697f80b98689c4af","datavalue":{"value":{"amount":"+0.8594456315040588","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":"Q2864292$5A27CF66-FF62-490A-AEFD-8AE9D3752717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3818e3236898c552750aead46497fb8d0e05f83","datavalue":{"value":{"entity-type":"item","numeric-id":5259566,"id":"Q5259566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d5dff9ef2cf2a1c0a01d3e8efad4538a907fe6","datavalue":{"value":{"amount":"+0.8572069406509399","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":"Q2864292$7C2BE462-3222-4B6C-BC4C-8FA47DE55F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe8e2e40631e2bdd5ea48358c009782d98319a3","datavalue":{"value":{"entity-type":"item","numeric-id":1675768,"id":"Q1675768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ba78ccbc3aefc9dac40d0d9d53006cdf436484","datavalue":{"value":{"amount":"+0.8253681063652039","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":"Q2864292$FE8C5E2C-13DC-4397-B993-FA911BD2B5E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2864292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2864292"}}}}}