{"entities":{"Q4862800":{"pageid":6892380,"ns":120,"title":"Item:Q4862800","lastrevid":47388778,"modified":"2026-01-01T14:38:05Z","type":"item","id":"Q4862800","labels":{"en":{"language":"en","value":"Computing Minimal Spanning Subgraphs in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 840260"}},"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":"Q4862800$0BCE9F91-A4B8-4188-9F98-98CD1CA207C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c331a65ac0a8c3fcbd99ad971ef8c580e8e6c8d","datavalue":{"value":{"text":"Computing Minimal Spanning Subgraphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4862800$0CD45229-820F-42FD-A435-7B51DE9E0411","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fe6885a796afada5d433b5d85d72dc78d605f57","datavalue":{"value":"0841.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862800$4EE0B35B-23F3-4735-855D-EEDA05BE4C69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e20bedc86e1d2bfe8c5d2c76fb9cebb010112aa2","datavalue":{"value":"10.1137/S0097539791224509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862800$636910F6-3F54-44D5-83CA-276C1B8E8FC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a373c9f8e8c82a6d351db33e30933ebab4f1700d","datavalue":{"value":{"entity-type":"item","numeric-id":2143993,"id":"Q2143993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862800$DE25929E-379C-40BA-9170-E1D9566CE20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eba05f9f2ddcbb433d2e213e5c83fc4c7f2de2e7","datavalue":{"value":{"entity-type":"item","numeric-id":1198085,"id":"Q1198085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862800$7D431D42-9CED-4298-BD07-4AA0457FB5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f915f37e12a05b7cc58f66b0f9affcc39ccfe772","datavalue":{"value":{"entity-type":"item","numeric-id":290237,"id":"Q290237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862800$A582C913-580E-45BB-90BC-C1CC7A01347A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862800$C6786428-8551-4356-8ACF-C62033D9BB43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862800$03F3243B-20CC-409F-95EB-A3E2DD19073F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ca13147794ee6248df993be52ba350f706942fc","datavalue":{"value":{"time":"+1996-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4862800$E35F72CD-8F56-4FCD-9ED5-E87158A0B00E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862800$CF4227A1-0138-46DC-8BD6-686D84BDDD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862800$BC183B7A-5D6E-447E-AC0A-E6169F69B30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862800$CA60755B-1D11-4D6A-9517-000575153828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862800$788112A9-6BFF-4601-BFDA-16C5FCD37F10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59f5b2b952dc12ad1d76f7e99eb028ef1e661d73","datavalue":{"value":"840260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862800$0917AD98-06FF-4EE6-803F-2D6669203FF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb68eeef268759a0e8c564b7167031ff7d74c6fc","datavalue":{"value":"monotone property","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862800$1DBA7A55-72B5-4D69-9B39-E1E9B158BDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7f7a1d1d5d64b82965a43706bd83da0498441c5","datavalue":{"value":"\\(P\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862800$9C925F07-B1CD-4B9A-9C3B-1090436C25A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862800$4384C36D-A22F-460D-A2F9-3B8BC1F4A292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3dff5de0affaef6911080aa59ed3483dad148f","datavalue":{"value":"2-edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862800$E53813C6-62C3-46C6-A9FF-1BEB30CDC8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862800$8B0E46A8-2203-403D-B17E-46B393B3B32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862800$6249AECD-E954-4A2C-911A-8621EE94D62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862800$C86B1C48-3966-443E-A0F0-4B7466F72E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862800$1393DBE9-98AF-483B-BFCA-D3CA867025D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0d33ccef4f74c427816b69e6fce42824d502d5","datavalue":{"value":"strongly connected spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862800$5C9648A8-39B6-4541-86C7-1410BC3E5455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862800$2598C6A0-54CB-44F6-9FBB-31608324EAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1600494bda31d4a25913c9ed1510de3ee9f7394d","datavalue":{"value":"collapsing cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862800$0362FBAD-86C6-4614-B5DF-AD63DABD22EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38e3bd15624edf35ecd8e0ba9670c2142c19fdbe","datavalue":{"value":"contracting chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862800$6EF8DCC3-D99A-4E8B-ABF8-CA704157C126","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":"Q4862800$18B7DD96-5AA4-4F06-9836-AA1A3CA7889C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2bc7ff8f20570618f18c971b0c04252410c7c5d","datavalue":{"value":"https://doi.org/10.1137/s0097539791224509","type":"string"},"datatype":"url"},"type":"statement","id":"Q4862800$68603005-AF82-4B66-A8C4-6A21709D4086","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f9d0fd18b56fcffa317b7c41d564ce3890ca8fa","datavalue":{"value":"W1965471351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862800$F85EF428-539D-4228-8CAB-E45E5280DBD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e1fa347993ec3d648cae88cc4d8a0d53afe4b8","datavalue":{"value":{"entity-type":"item","numeric-id":4763401,"id":"Q4763401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c069ec3ccc683597daf95e4379430b95c4c52a","datavalue":{"value":{"amount":"+0.9413676261901855","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":"Q4862800$0A7CA91A-EC4D-426C-8D2E-1B6CBCA9DFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d593ce9c2c35b26a58fe612495be0a37a4c835","datavalue":{"value":{"entity-type":"item","numeric-id":1847357,"id":"Q1847357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e89230641b7e315b6e133b8b0b92c0af7c3b421","datavalue":{"value":{"amount":"+0.9401037693023682","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":"Q4862800$13D06B7B-A9FD-4CC5-868D-8361F8361C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74ee444a0a3e7b6da219bbc57aaa96b2072a57bf","datavalue":{"value":{"entity-type":"item","numeric-id":4327813,"id":"Q4327813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"216c3829179b040baa49a5c3a09b1f7226cb91bc","datavalue":{"value":{"amount":"+0.8700198531150818","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":"Q4862800$DF8EAEF3-11DD-4CB5-9992-A26A0A012F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d9b9841d62436214ad2fbef18269bf223df2f8","datavalue":{"value":{"entity-type":"item","numeric-id":4575870,"id":"Q4575870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0491639a691f0f99c9e8c79ec3c77dedb3c5f429","datavalue":{"value":{"amount":"+0.8657808899879456","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":"Q4862800$A54C682F-BE66-420A-9003-5B1BC8EE7C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a230e12ee278dae228eb2d3b4e0d125abfac108","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db505b5f5effb3c494568d7c40ba840f69e86ee","datavalue":{"value":{"amount":"+0.8005359172821045","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":"Q4862800$8A0CBC0E-493E-4501-84FC-08C8E8FC2E6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4862800","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4862800"}}}}}