{"entities":{"Q6575400":{"pageid":14186555,"ns":120,"title":"Item:Q6575400","lastrevid":40569819,"modified":"2025-03-07T01:20:17Z","type":"item","id":"Q6575400","labels":{"en":{"language":"en","value":"A bisection approach to subcubic maximum induced matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7883874"}},"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":"Q6575400$3E242565-7C60-4628-9301-EA7AAC664D0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c25da4857feb7b47369d9bfdab4a614977f5fd42","datavalue":{"value":{"text":"A bisection approach to subcubic maximum induced matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6575400$78EDCE95-2EC3-4CA7-ABEC-014E1679A955","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"032e19ebe05364eb8839cd9ddd6ca1eb223a85dc","datavalue":{"value":"10.1007/978-981-97-0566-5_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575400$0BFD57FF-4A04-4F50-9480-000A1D8F6EA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb831d7dba23bdbb51273e02933f449931a58f5f","datavalue":{"value":{"entity-type":"item","numeric-id":2232606,"id":"Q2232606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$AF6290E4-C4DE-45B4-84E1-96CADDC8971C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7fbe956cf60c7c3ae673639c76733e0c2b340b","datavalue":{"value":{"entity-type":"item","numeric-id":197705,"id":"Q197705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$5A5FBFA5-1FC3-4853-9728-B218A9D7F31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0d40efd3d67d970c502e675db3b2d4432587932","datavalue":{"value":{"entity-type":"item","numeric-id":2672644,"id":"Q2672644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$6151B055-B05C-4947-8768-95A8B0C3B65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a56bc7b07f95b5885e3133c205b9456af5cfa030","datavalue":{"value":{"entity-type":"item","numeric-id":324251,"id":"Q324251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$26A1E978-7D4F-4AFC-B042-5E42583578E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20bb98d83d204109387fd4af6383bb63aeda87a0","datavalue":{"value":{"time":"+2024-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6575400$F413B042-DD59-4ECF-B853-B26BBF7859EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575400$647F83C9-DBA0-42CA-AA51-B27FFF3B19D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"209d59ef6835a14b814d40d0d3f894103b993caf","datavalue":{"value":"7883874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575400$D80773DA-C672-46BF-AAF8-958D9E23D45D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6575400$BF3C637A-1C3A-4451-AAEF-61F6650A24CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed47e6e9ddad80b51aa220a709be136fcb7a275","datavalue":{"value":"exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6575400$F57E185D-4DA9-4686-9478-6A3CFCDB0192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6575400$2DC79428-2475-4020-B0E0-9607039CFB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f013677e1babc04e166747a4ac70dfe005d44e9","datavalue":{"value":"measure and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q6575400$0BD27DE7-5BE4-44C9-8109-F6CBCBCA756A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36730bf26403763c62229e3a20cdbdc76d5aeb8a","datavalue":{"value":"fixed parameter tractable problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6575400$44F9CB1B-8DB9-492D-B696-C7E536682799","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":"Q6575400$BB967191-0C9B-4C1B-A378-98FDF684D64E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$A0A16AA4-AD98-4507-97EF-DAEB57DB2B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3426ddd99ee8c42adb38997018cc7e5edd9e023","datavalue":{"value":{"entity-type":"item","numeric-id":2355320,"id":"Q2355320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$739321B3-9E3D-4D71-AD9D-63792453BA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db4a194fdd0b87da7c8e81ed54de5de9e534dd","datavalue":{"value":{"entity-type":"item","numeric-id":1775017,"id":"Q1775017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$53AA360B-2368-412E-ACF4-FA613470D9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$CFF5626F-748B-4EA4-9224-E285CDECCB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5898a3a95e1b0606e52aa24c79d5a6dc96dd2a74","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$11C649FD-167B-440B-9047-5E3EED90516E","rank":"normal"},{"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":"Q6575400$0186FEF5-5BC5-4131-B939-948172F3DFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd289e7f8200239668021d84b9731323e4961b63","datavalue":{"value":{"entity-type":"item","numeric-id":4554934,"id":"Q4554934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$AE5FDD37-1BD5-471F-9603-9968C40C71A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8d121c8bcbb47877b3d998d2df25af035ad302","datavalue":{"value":{"entity-type":"item","numeric-id":686248,"id":"Q686248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$1CC76DC7-FCF1-44F0-BFAD-C74FF71EC73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$88787DEF-A98F-444C-8A27-096C905E3F89","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":"Q6575400$B2C3975C-2DA5-48CC-BBBA-A440419A4880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ef5c991db32f2afe09e7e56c1ff3ab4a761c0c","datavalue":{"value":{"entity-type":"item","numeric-id":4443106,"id":"Q4443106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$7DE8FB6E-83AF-4F3C-A9DA-BA25F0F13EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6007ba797502a432c605749ffbb97b460446a32","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$5DB7083F-D067-46F8-A8D0-4416A6640342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95eae76d6fb6bbc9ffc68403c1b728f21ae14a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1960406,"id":"Q1960406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$75AFB01F-B5E1-42A5-AE60-771626204DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05115a77d8c2f5ec0e14d5ef5edc6678d3ce4f7e","datavalue":{"value":{"entity-type":"item","numeric-id":849636,"id":"Q849636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$10ECEE59-02BE-4845-BEF5-A3F644B7F09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$79C2F463-08A8-49ED-BD83-08BFF7C8BD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabf53df2e9aa69c2603959e06b50f7db7e7b546","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$D1521F50-CDB3-4C4A-AD91-1E3F97C7600B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a3fd92415321f473deb7bc6eaa858cb11d7e64","datavalue":{"value":{"entity-type":"item","numeric-id":2407101,"id":"Q2407101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575400$C4E01A67-DCD3-4426-8913-83B184F2D9BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6575400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6575400"}}}}}