{"entities":{"Q5757894":{"pageid":7787445,"ns":120,"title":"Item:Q5757894","lastrevid":50160863,"modified":"2026-01-13T07:43:17Z","type":"item","id":"Q5757894","labels":{"en":{"language":"en","value":"Exact Computation of Maximum Induced Forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5188788"}},"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":"Q5757894$B755AC5C-0C59-44CD-A253-45C7CF04B45F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4873149d10378151794a6fc12db64fef840a6a54","datavalue":{"value":{"text":"Exact Computation of Maximum Induced Forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5757894$790483D5-FDAD-49A1-B970-4B72334263FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7f8ab74d661ce1db7fadc8312b30b6d19b161b6","datavalue":{"value":"1141.05340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757894$1CE136A7-190F-45B1-AC46-C73BE982D167","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"534b4e565c8136293f1d848e47c5eb16ba5979e0","datavalue":{"value":"10.1007/11785293_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757894$2FB6B95F-86DF-4833-8E99-A6F169469D2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4baf1246ca3bd7d8e2e3b31627e33d8d26846674","datavalue":{"value":{"entity-type":"item","numeric-id":309787,"id":"Q309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757894$0BBBD5C7-6C0B-49E8-86F3-E783E346EC62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc354cf0849485070729df82405d8caba9014369","datavalue":{"value":{"entity-type":"item","numeric-id":5757873,"id":"Q5757873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757894$447BC0EE-F74D-4E5C-87A9-F010552A882A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a0f126e0f773412df6fca1aea3308e338ba6e0c","datavalue":{"value":{"time":"+2007-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5757894$E9072900-BBA0-489E-B59B-E1BA4D456994","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac96977c12df9f239b1302c58834a47f262df54b","datavalue":{"value":"https://www.dcs.bbk.ac.uk/~igor/papers/proceedings/SWAT06_razgon.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5757894$B9B69E46-319D-46E1-839F-18AF40DF2276","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757894$E9D8B733-333C-41C2-A2BB-ED77B6AC7EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757894$E0D5769D-E9CE-46D6-8515-7E44D96D5275","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"740b04d014c2981cee6da25b92a0a274bb84b08d","datavalue":{"value":"5188788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757894$D831C430-5280-4E3A-BB1F-A7197FBB2469","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":"Q5757894$9096E39F-95BF-4D3A-AD0A-BFE6B5F1A92A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc36b60a6efdd40e3387d9869ab44595f56b0de7","datavalue":{"value":"W1563108031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757894$A3BE02E6-DAEA-491A-93AF-839F92DB051E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade135df39f8f1f3140c82c7df99b67f2c12bdbf","datavalue":{"value":{"entity-type":"item","numeric-id":958216,"id":"Q958216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761643c20be29d16d67ee910219bd8227a75692a","datavalue":{"value":{"amount":"+0.8046097159385681","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":"Q5757894$D458E845-185B-4C8F-8F33-D3E996AECFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d6aea63e1d253d228c51fdd4d20ce611ace28b","datavalue":{"value":{"entity-type":"item","numeric-id":4634385,"id":"Q4634385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a791bdc0fc62b9213b06dead11ad04284c32903","datavalue":{"value":{"amount":"+0.7913281917572021","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":"Q5757894$420A2B9D-522E-4A91-8435-482F4B3D4A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa761bb26b09f0c386916f1fc2e8d45ced14f25","datavalue":{"value":{"entity-type":"item","numeric-id":5918287,"id":"Q5918287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8db608ecb283fdd075d7a89b6ebff87b5e267f0","datavalue":{"value":{"amount":"+0.7884498834609985","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":"Q5757894$8A254C02-4560-4AC0-935C-DAECE505ED10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01e4e25a0b558e83b4c42d55d4f2cb8707dabcc","datavalue":{"value":{"entity-type":"item","numeric-id":2867116,"id":"Q2867116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c4270a835a0c36538b6f3281055ad66703aeee","datavalue":{"value":{"amount":"+0.7884118556976318","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":"Q5757894$18D9A6D8-B318-4A3C-844D-4156A029BC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092605fa022668bbe609e2e631961aac16d75890","datavalue":{"value":{"entity-type":"item","numeric-id":5915594,"id":"Q5915594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a59cd9db65de3115891a2e743fdb18e20119300","datavalue":{"value":{"amount":"+0.7879264950752258","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":"Q5757894$BBC2D687-EF7A-4E98-90D3-1D77124A736A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5757894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5757894"}}}}}