{"entities":{"Q493645":{"pageid":495412,"ns":120,"title":"Item:Q493645","lastrevid":62257560,"modified":"2026-04-11T04:51:30Z","type":"item","id":"Q493645","labels":{"en":{"language":"en","value":"On the parameterized complexity of computing balanced partitions in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478529"}},"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":"Q493645$DC6DE2C9-4EB3-4D2C-944D-E1C5E73B32EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0331bd04b193a7197f089277a9d22dc2d325bf30","datavalue":{"value":{"text":"On the parameterized complexity of computing balanced partitions in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q493645$78F2B776-E0C2-40BE-8162-ED03C7A2BA56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b85cdcd4cebc0303e48799c4e12978fce449b12c","datavalue":{"value":"1329.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493645$3276F2DA-90F1-4484-AA6F-E7AD2DD73317","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":"Q493645$DA3D8D20-5F1B-442A-965D-A55BF3F90EB1","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":"Q493645$F370A885-F8A1-4F94-B08B-697FF2189FD4","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":"Q493645$F599170E-FE6E-4CB5-AEFF-EF3D9FFCB3CD","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":"Q493645$BB1D96F4-BC85-4292-893F-0A7B267522D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$239B0E2C-7BC8-458E-B7A9-0BA134764A11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"78c696a28fe9bd077d52d8c9c7a03ea79d54978b","datavalue":{"value":{"time":"+2015-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q493645$DE44CCB8-4AC5-4F82-9CF5-E954927018D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3df43a803b87c3d9b90e391dec271b2bf37d9040","datavalue":{"value":"https://arxiv.org/abs/1312.7014","type":"string"},"datatype":"url"},"type":"statement","id":"Q493645$6803AE98-3924-45D9-967B-E2AC3992B080","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493645$C4584614-9082-4092-B6F3-9566E2CAE228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493645$544E14EA-3CC0-47D2-96AC-04564CABD5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493645$AA966CFF-1C41-4D7C-A500-F2B4C091BF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493645$C52657BA-DC3C-402C-ADA5-61928CC9516F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6299ad45146fb47c0e844f77bfe44b836617fed8","datavalue":{"value":"6478529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493645$022B8B12-04C5-4427-B743-004247C76F49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f168965e31defe93185084bddb5a1681ce59f8","datavalue":{"value":"bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q493645$68B1C297-17E4-4DB0-AD9A-CE8E568C1AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q493645$4233E473-F143-4180-80D6-319A5E6D6CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e287bc29e8af54e3893e42f82f825e3df63383fc","datavalue":{"value":"problem kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q493645$CD2B99D4-4AD5-4722-8AAE-6849C4991EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b14f7e5265ed2ec45cc70cfe5a8818b88809851","datavalue":{"value":"cliquewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q493645$1D28EA2F-EEA3-4049-AF35-3ACF9978377E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9077f3e58b4ee1ece6de2076efebd10b7f59395b","datavalue":{"value":"treewidth reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q493645$FC03A399-FFC5-4BEA-AB3B-86DF53CFE767","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7093937a3a9a733f12498065313177c613500209","datavalue":{"value":{"entity-type":"item","numeric-id":17888,"id":"Q17888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$0FDC60F7-DBD4-4FAB-BE86-36A27A3F44BF","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":"Q493645$4D57AD74-63BD-4F5D-8DA2-8C372E6CF787","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7e1e4a5e2ccb677f82887e5e6cce04ccaae7b9e","datavalue":{"value":"W2032278054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493645$E975E5E0-D3FE-4C59-8268-BCF2D214A61B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00fb05e27ea246f0fea2ab2448918a862f7ea11b","datavalue":{"value":{"entity-type":"item","numeric-id":863200,"id":"Q863200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$79E30150-0D91-41EF-9EDF-D75DAE86291C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea4b9b933c22188d0ab6b123b0bbb2c01e8699d","datavalue":{"value":{"entity-type":"item","numeric-id":3623144,"id":"Q3623144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$C354B0AF-8CB0-46E2-B29C-E2C447514F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$B2B3FF54-2CB0-4D47-AFC5-90F74A76F2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$0A0B6C9E-16B4-4FB5-84AC-E09B6C4E8E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$AE069B09-4C34-45CD-AA06-C890140CF278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$8D14ABA3-9896-4CA8-A6A8-E7CFA780C6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbb1878db5bc8c23b834de396922bbafafc1084","datavalue":{"value":{"entity-type":"item","numeric-id":3184606,"id":"Q3184606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$8C5E3CEB-0DF6-446C-9C3B-E3D589F4F60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7750ade2656a46edba3443fde7d8b689ecfb58","datavalue":{"value":{"entity-type":"item","numeric-id":3990649,"id":"Q3990649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$6860C396-3612-404F-B854-ABAC725B1777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e115af69c1d72ad51c792390a5a1864f01b239fd","datavalue":{"value":{"entity-type":"item","numeric-id":819827,"id":"Q819827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$8654895E-E861-46F0-AADC-0EF69C08C17A","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":"Q493645$548FAF31-B4DA-42CD-8A96-02F654BFA7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$1FE02547-135A-47CC-B854-346956FF2ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30615c5e90cb12d37f7f5724296be9ec73ec8ca","datavalue":{"value":{"entity-type":"item","numeric-id":5259566,"id":"Q5259566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$FE293DD3-D597-41F2-AC2B-298A1A7F5D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a9763aa532dcac8b0fe12a3cbb5ae34d995fc5","datavalue":{"value":{"entity-type":"item","numeric-id":5233715,"id":"Q5233715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$BB788871-CDA2-4E86-A957-BD7D98DF5850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$BCF4C454-D84F-4B08-AE89-AFFC4D10747C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631dc0fcbc4e4b33695564c51a019bae668120c6","datavalue":{"value":{"entity-type":"item","numeric-id":2912734,"id":"Q2912734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$F4179061-C3EF-4850-A6EF-83552F2D6D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$1C16A3EC-9512-47CC-A114-CE31E9F314E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fa3c7bc2b38ad6c162da835022bbe3af4f920d","datavalue":{"value":{"entity-type":"item","numeric-id":3656856,"id":"Q3656856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$105CD3B9-F913-4EB0-99C1-BCC4AF83DD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023fc57738b208add131b101544c063b952c83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$8A573FAC-C02E-48A8-A776-76DB92C2C5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e49c3fa62a0bf78ef563b051630910daf3e549","datavalue":{"value":{"entity-type":"item","numeric-id":388790,"id":"Q388790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$F5373641-6314-41B6-8E33-1873383BE717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9bc6081a90bce8a6ac79b02465afbffc1f5b58e","datavalue":{"value":{"entity-type":"item","numeric-id":2904753,"id":"Q2904753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$441B5C4E-BCFD-499C-9B95-B76BBBEEBE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e5661da29c0c8d8e48a8c6276ebe8dfc898e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3092224,"id":"Q3092224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$0E274CA4-AB2F-4E55-8580-DAF895C23DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$67FA0DAA-AECA-4950-82CE-BADC147A0FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$6BA5AD7A-A733-4926-BC23-2EDF263BB365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb783ecb8cf02b8560cef7f542d9e770ab179df4","datavalue":{"value":{"entity-type":"item","numeric-id":5417642,"id":"Q5417642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$937B874F-5BDB-4ACF-B5D0-4494C7BFFFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$A3D79FBE-988E-4CC4-B24E-B136332B0B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9247a3a20f28bfbbb77ca53fb4a565987c633832","datavalue":{"value":{"entity-type":"item","numeric-id":2870025,"id":"Q2870025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$01FC8298-38BA-4590-B7ED-12A6607B635D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$6F884899-D3C3-44A5-9990-86B5FC3A5760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$AB68493E-38CE-4F03-9A8A-123E174956A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4873e41430d92541d3f62938509222e4746909c0","datavalue":{"value":{"entity-type":"item","numeric-id":1936245,"id":"Q1936245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$B1A274AD-F957-43DA-B4CE-1E50D3DB882B","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":"Q493645$47A69870-1DE9-4B48-B2A5-01302B509DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$5F09A34E-B3B3-4AB8-8F4A-B1A8B9F15DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5021dc59a83bc2a2e1b3635d98ac521bc4fc50a5","datavalue":{"value":{"entity-type":"item","numeric-id":4414505,"id":"Q4414505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$F607E93E-7C8C-48E6-9572-6FFE0105911F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$4FEADB6A-A630-48F2-A3DB-720EDD5BF062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8f13ff175da18571232566874beee557d5e268","datavalue":{"value":{"entity-type":"item","numeric-id":2933661,"id":"Q2933661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$61235811-AD74-43F0-A767-D392ED5480B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$B5417C75-B3D0-4807-8E31-1FAA5983071E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295927bf2e5aa67e372bd1d56d8365ab655589ff","datavalue":{"value":{"entity-type":"item","numeric-id":5897543,"id":"Q5897543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$FAE5958E-A898-410B-9C24-B3E1C8B6FBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26124a7921177e17ad902488e0bc3298a3f3c43a","datavalue":{"value":{"entity-type":"item","numeric-id":3549709,"id":"Q3549709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$CB7113D0-435B-477E-A154-0379EDA3FECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dbf4ca7ca76bac86cb181617323300d6132d3f7","datavalue":{"value":{"entity-type":"item","numeric-id":3033325,"id":"Q3033325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$1752ABE8-8252-44DC-8D05-EE412010FABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c872cee52e8e7c570bd9a7c883b8ff921b86e5","datavalue":{"value":{"entity-type":"item","numeric-id":2864292,"id":"Q2864292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$52D79F21-B70C-4E03-B9E4-0145F05F0A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e57b92482249554c59529497d1c4e5950e31dd","datavalue":{"value":{"entity-type":"item","numeric-id":3361907,"id":"Q3361907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493645$1DF15F4A-4275-42C7-8735-4F4E65DE3C54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71ba95d2609ce23e6818c3ebb8824711ed0dccc7","datavalue":{"value":"10.1007/S00224-014-9557-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493645$A06CD75C-B476-4BB8-AAB2-5294C7BECF7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3445463fbc3ddac3d4203af1e699ef2bbf82c90","datavalue":{"value":{"entity-type":"item","numeric-id":6166191,"id":"Q6166191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f7a120ca9693ed7c73061f188fdc34619186bf","datavalue":{"value":{"amount":"+0.9440567","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":"Q493645$645B8A8F-0048-4B95-9679-7A616ECBB037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c111922a29cf385d1fd0c77c7f583e360cd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":6102278,"id":"Q6102278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff68f7a74992a019856bb40c0499f8d70a14381","datavalue":{"value":{"amount":"+0.9436958","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":"Q493645$35C83BF0-843A-4161-8B91-662BC564BE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7651bec2546d44de0ca3eb295af31583b62488bf","datavalue":{"value":{"entity-type":"item","numeric-id":5918464,"id":"Q5918464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a7dc2688bf8a2b215de0bc46e7ebd6fa0f4b93","datavalue":{"value":{"amount":"+0.93216","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":"Q493645$1E8B6228-51AB-46FF-A5A9-266D6824526B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe7b6eb0dbb3ab5b70c5c4cff01da0d65dd9280","datavalue":{"value":{"entity-type":"item","numeric-id":5918819,"id":"Q5918819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a7dc2688bf8a2b215de0bc46e7ebd6fa0f4b93","datavalue":{"value":{"amount":"+0.93216","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":"Q493645$EB1080E0-32FC-4093-8468-3080D4718C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06543cc3cc2c90a94fa12afe04dd70fc7d27e38","datavalue":{"value":{"entity-type":"item","numeric-id":3094934,"id":"Q3094934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f0566e4115ff2dc3a9444dd56cb39dea1cf24f","datavalue":{"value":{"amount":"+0.9306493","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":"Q493645$7F08AB37-03C0-43F5-8EA5-689D4BDDAF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5964f710a5f9bb8488fc4b8d67aede25ee3174","datavalue":{"value":{"entity-type":"item","numeric-id":673224,"id":"Q673224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c518a4eb5bf26df26e1203ae8315ac8acbf5439","datavalue":{"value":{"amount":"+0.92930245","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":"Q493645$82525BA7-2F45-4E51-A948-4729E2C5AF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea567c919b1ab3fd576eb3240cddddc4ee6e11b","datavalue":{"value":{"entity-type":"item","numeric-id":4455508,"id":"Q4455508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbc71e21871d664bbda43a181b4393a32ba0141","datavalue":{"value":{"amount":"+0.9125987","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":"Q493645$A13DB249-B93F-4155-B3AE-1ECB2255148C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ad5b7b9e92670afcce6f4d5a7b8a6591b59819","datavalue":{"value":{"entity-type":"item","numeric-id":863200,"id":"Q863200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467fe115e491f8066ebb11dc0b87b172434c34e4","datavalue":{"value":{"amount":"+0.91164833","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":"Q493645$A909F354-F121-4779-A551-3F885182233C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parameterized complexity of computing balanced partitions in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parameterized_complexity_of_computing_balanced_partitions_in_graphs"}}}}}