{"entities":{"Q4225377":{"pageid":6254978,"ns":120,"title":"Item:Q4225377","lastrevid":81942068,"modified":"2026-05-06T19:43:16Z","type":"item","id":"Q4225377","labels":{"en":{"language":"en","value":"Maximum weighted independent sets on transitive graphs and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1238929"}},"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":"Q4225377$89D63B06-775E-4B84-A6F7-3E60F3AD7E00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc6b47b73058b0fa083f2fda5747d4a6e2c64429","datavalue":{"value":{"text":"Maximum weighted independent sets on transitive graphs and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4225377$0AB83D00-C62B-4C2F-B761-CF52E6D68D7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73b00d4dfc5266f95e596af79d56713e3ea64f36","datavalue":{"value":"0909.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225377$CB4BF60A-3966-42DB-BDF6-204F062489BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abb8788bbf0697d659cb6879b637d3963251af4b","datavalue":{"value":"10.1016/S0167-9260(98)00017-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225377$6D84C71F-537F-4EA6-ADC7-A1FEEC411509","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d8cda4a4c6635c27ab95fff0e63f2bfdc513284","datavalue":{"value":{"entity-type":"item","numeric-id":187134,"id":"Q187134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4225377$67AB4326-22BA-489A-8E4D-AEC6277B31B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd38043aaa6c52766192ea8f81873214ec811a06","datavalue":{"value":{"entity-type":"item","numeric-id":187135,"id":"Q187135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4225377$724ECEF4-5E8F-4057-965A-11764A7AA670","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"addc2942fedafeb72529951bfc3e796c4ffe6a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2734603,"id":"Q2734603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4225377$34AC171E-0C46-4F9B-B730-4DFF66938C0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a478bab7af2e688c035f2ebdc0c22a9c2c58e2e","datavalue":{"value":{"time":"+1999-01-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":"Q4225377$CB3B37DE-0D64-4177-82A0-A9FF33525276","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225377$0975F839-2B00-4418-98FB-2752000DA94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ba0db88ec1d9208c9b2d78c4b1e523872c7ec39","datavalue":{"value":"68U07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225377$73B9635C-C75A-4795-BA85-11541617E2AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57afb4d3a88b00cd5daf2f7681b98065ef5f38a7","datavalue":{"value":"1238929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225377$6390741B-4FDE-4F62-AC42-E636E576203A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df5be41ab9421df37bc1952e7c8167c4932848c9","datavalue":{"value":"maximum weighted independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4225377$34118A5B-2414-4E72-85A3-317B808B0054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60893b19873951289c4cffa4988662b3b84228a2","datavalue":{"value":"high-level synthesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4225377$CE2DA5A6-32CC-4DB2-95E0-4D7971B892B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a8339b0a1919fd4c0e8b31f7df908805ea8c272","datavalue":{"value":"delay testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4225377$86082F1D-9489-4AA5-914B-8231AFF76879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"951e099102efa569ec799581ffba70d342346858","datavalue":{"value":"channel routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4225377$171D3471-B40E-4D3A-A2EF-36E1A412704F","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":"Q4225377$87DA98B4-3D97-413B-82A3-3F37DED9231E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"711c59745470ebf55bbd09d3ae2013113124aaf3","datavalue":{"value":"https://doi.org/10.1016/s0167-9260(98)00017-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q4225377$713AFC07-F955-4564-B131-21131FBD28DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"011b9aa5881704ed349e2778725603ff71ffe122","datavalue":{"value":"W1969257177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225377$2938A178-9598-413C-8D5D-DD8F00257139","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5a58dc5958124f1a17a0564cdac4257a1a6a081d","datavalue":{"value":"Q127344056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225377$9B600649-A06A-49B7-B7E4-94ADCD32D245","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3514208a2113fdf58eb8db3dda35fad46899b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":1195927,"id":"Q1195927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b9a51b7eb409c189f49bde0c340c3d886a02c3","datavalue":{"value":{"amount":"+0.9196019","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":"Q4225377$958DE63F-5F70-4AA2-9874-23DE63DF08B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"117f56cddf83a678316e0fe9b068cef056399b46","datavalue":{"value":{"entity-type":"item","numeric-id":410660,"id":"Q410660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe77071a695c98a0862a8df46bdac16dc02565b8","datavalue":{"value":{"amount":"+0.9174901","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":"Q4225377$0E477C0E-78BE-478C-9217-95FBAFD00F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914c66fbf35b219d42277fe4b199718fa457dc29","datavalue":{"value":{"entity-type":"item","numeric-id":1207331,"id":"Q1207331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b0d9dc703a292f59b045d0ad6916e974b0af3b","datavalue":{"value":{"amount":"+0.9104993","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":"Q4225377$0620AD6F-2161-4608-B75D-58C18FA2D6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e1114598de972635fb95abbcf2b2fe30d3db30","datavalue":{"value":{"entity-type":"item","numeric-id":5894185,"id":"Q5894185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c6dae052426861dbab6ae2353d3902617b144c","datavalue":{"value":{"amount":"+0.90770483","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":"Q4225377$BB0479CC-4F8B-44F9-9FAC-09616E632569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66f43e301a73073242e06ade3cc6882c0fe8c8d","datavalue":{"value":{"entity-type":"item","numeric-id":5901364,"id":"Q5901364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c6dae052426861dbab6ae2353d3902617b144c","datavalue":{"value":{"amount":"+0.90770483","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":"Q4225377$A8623A90-8260-45A1-8D00-85D2E8969B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17714e9a8e656a9054b869f138c1984166889ce","datavalue":{"value":{"entity-type":"item","numeric-id":714022,"id":"Q714022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23f9ec7adb2aa4673eb6c4f2b5df16ffd3b68de","datavalue":{"value":{"amount":"+0.90756917","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":"Q4225377$5975F842-00A6-4FEE-9C01-343CC713D214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1d36e5ee43b5b035d56fd1db5666688e2fe2dc","datavalue":{"value":{"entity-type":"item","numeric-id":763494,"id":"Q763494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce93bbe0baa8f1a4dbfc37b2122ef35b2cac81b0","datavalue":{"value":{"amount":"+0.9074707","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":"Q4225377$F81B3527-ABA7-4181-A9C4-1629FEDB8795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd158c094f6128a1bd6b719d2be7059e0009c080","datavalue":{"value":{"entity-type":"item","numeric-id":1874371,"id":"Q1874371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4235ec13c30e25789d621ce7467f16cf9ce14744","datavalue":{"value":{"amount":"+0.90701824","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":"Q4225377$14C5D210-63E1-4DB6-9DC8-C95F1DE4AAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58284ef1431eec681093d09ad43d4d506740844e","datavalue":{"value":{"entity-type":"item","numeric-id":3210915,"id":"Q3210915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2584a342de42bf32855c21d1bbc65ce516388d17","datavalue":{"value":{"amount":"+0.9069356","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":"Q4225377$29C485C4-60C6-4316-B3BC-B21C76768144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ecb1c65ea20ce9b5e975f03fd4d5cf38486dd6","datavalue":{"value":{"entity-type":"item","numeric-id":3527533,"id":"Q3527533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e199c7afa2c52dec9e25299c7429e03ce75f2e4","datavalue":{"value":{"amount":"+0.90614754","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":"Q4225377$4145AFEE-D03E-4BAF-A44F-7252DE2A3455","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum weighted independent sets on transitive graphs and applications","badges":[]}}}}}