{"entities":{"Q913519":{"pageid":915367,"ns":120,"title":"Item:Q913519","lastrevid":65308236,"modified":"2026-04-12T01:41:26Z","type":"item","id":"Q913519","labels":{"en":{"language":"en","value":"Parallel algorithms for fractional and maximal independent sets in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147532"}},"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":"Q913519$426C93EA-7DD1-4DB1-AE4B-69C500BE2D29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee091cbc93e6444aef04f8a1a8daa818cb4c7c13","datavalue":{"value":{"text":"Parallel algorithms for fractional and maximal independent sets in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913519$BC1DF617-6631-4E44-9E10-CA5FFBF9F7D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01adb4a3469995be9c8e7660070b64f1f5630b6b","datavalue":{"value":"0699.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913519$EB62108E-80BA-43BB-BA8D-41279AEB060E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2184f995e61aba9baedf8920ebeb0735199ab843","datavalue":{"value":"10.1016/0166-218X(90)90130-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913519$B5C16035-0B8A-46FF-9137-1088B54802E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee022fd415221fc275d075c40d2ce6f8fb3bf254","datavalue":{"value":{"entity-type":"item","numeric-id":913518,"id":"Q913518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913519$0B9B61A8-7586-41BB-88A2-279443D123D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913519$176690E1-F995-4305-A864-FFE2E691AE91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913519$3971E635-A718-4FDE-BEF1-4EC47479BF36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q913519$662AED91-4A6F-41B6-B2CF-8098BBB09CD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913519$B79ADD56-DF3E-4777-94AC-A55FB526D884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913519$E388DDDB-C0E6-4E95-A06A-AE677FA8EADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913519$F206B0B7-C369-4D08-A92C-7DF0728893CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913519$1857142B-3F82-4FA8-A258-234558E00C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913519$190D0E21-1E9E-47F5-B6F0-A6C77C5A4BF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"175c619025f9d941b9ca536817101a40b671a41c","datavalue":{"value":"4147532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913519$C91564CD-D32B-4BDB-9C89-79FA4E34D969","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q913519$067ACC89-C4F5-48C6-8A56-ED2EF2231817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df977f1d38320a8763eedd27f283fc1b1b6b9613","datavalue":{"value":"parallel models of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q913519$35EA5C0F-6716-49EA-B977-D5683D83155B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q913519$47B07272-F4D8-4C6C-BD44-F7E05B57CC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2570f715a7e988569a912caeef2dffee628f21b","datavalue":{"value":"EREW processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q913519$EC88D7F4-A516-4089-91FE-87326A9EEABC","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":"Q913519$7F1232DC-A8BB-4AEA-9124-33C86E48699D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913519$EE48588F-0A8A-489E-97F0-E5158A8482B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1af364327189f8061a848ea9197f28fd3c74ac","datavalue":{"value":{"entity-type":"item","numeric-id":1124347,"id":"Q1124347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913519$6053686E-E8FD-44C0-8F9F-F4C29B15F0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13752733fdfbadebbf578f29906ee3ec0212654","datavalue":{"value":{"entity-type":"item","numeric-id":3721830,"id":"Q3721830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913519$4BEFB559-5D84-4649-9D8D-43864CEF9486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2535b0638df02396b975bc782ac9d50b88c3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3783597,"id":"Q3783597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913519$A1B580F1-40AB-40CC-A76D-AA9922A47E19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d3bb29009d293b018d05cadaa8c4d5cd132539","datavalue":{"value":{"entity-type":"item","numeric-id":1109576,"id":"Q1109576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eac6c947443eb0400ec44256df581d189b2253f","datavalue":{"value":{"amount":"+0.915347456932068","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":"Q913519$3824AC4C-FF55-4783-9949-38C9B56C067E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f30364f7a14b2b4f0d0fcdf509d11f5a6967d7","datavalue":{"value":{"entity-type":"item","numeric-id":808288,"id":"Q808288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a746f706f2f003fce49b903b92dcdb98fe85bb","datavalue":{"value":{"amount":"+0.8982933759689331","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":"Q913519$73480ACC-8D7A-4EEB-96D0-A6419FF1AE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a453761894a408c2632741908bd24f2fc41a00fe","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d903a888a272bb4295955c718350106daf6e7b1f","datavalue":{"value":{"amount":"+0.886191189289093","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":"Q913519$98E5720C-B234-4419-BE29-62A030AC2AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad24f8b4046a59c89cb8d1f22be46302f90cf4fa","datavalue":{"value":{"entity-type":"item","numeric-id":4729373,"id":"Q4729373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0dd8da37a538b60814c765a59ce4d2b3430a34","datavalue":{"value":{"amount":"+0.8792877793312073","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":"Q913519$1FC3C179-12C8-4347-8DB1-921BEA435354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc563087439fec342cb7cb4f34d8fdadf81f6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95c72236fcffb158fc5d598e782829931148de1","datavalue":{"value":{"amount":"+0.8700946569442749","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":"Q913519$6D9E94AB-5E35-4F19-933C-1E99B366CC05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel algorithms for fractional and maximal independent sets in planar graphs","badges":[]}}}}}