{"entities":{"Q4886061":{"pageid":6915640,"ns":120,"title":"Item:Q4886061","lastrevid":47403877,"modified":"2026-01-01T15:49:36Z","type":"item","id":"Q4886061","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 910887"}},"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":"Q4886061$5218D035-F838-4694-A0F8-9DAC0AE7C536","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34b39940630c6e2efc36ef83c07b9e3fee638be9","datavalue":{"value":"0848.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886061$1FDE3F35-E0BC-4275-AC25-688BEBF63399","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2f63b211b11d83e4e7641f57bd58f4774886630","datavalue":{"value":{"entity-type":"item","numeric-id":1386352,"id":"Q1386352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886061$051214AA-1480-46FF-801B-B417FDF8015B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886061$E59B7CFE-2FE3-41CB-ACF5-16BDC20F87B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1387a424f75d802fd565683aac9aa719b3b1b5d","datavalue":{"value":{"time":"+1996-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4886061$54B27C34-14D6-46B7-B1DD-2FA518F07149","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886061$477FF170-DF32-4082-8FBD-18407B4E3F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886061$D9602309-0E28-4CD2-BC02-1DA4C2559A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886061$41070093-0319-44C8-9839-CA4CE15B8A6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c587e0af1fe17003dfee59dce31e1d60e943f34f","datavalue":{"value":"910887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886061$86064048-7754-413B-8E95-664DEEB9F46C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886061$149AA98E-14C5-42CB-8F25-A5531E23292A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"965fb560b678cd70fb0a98df6fda60da8ef40ae0","datavalue":{"value":"update operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886061$5094C98E-E2D4-4EE6-A8CB-00BA13BD3B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc02463e61dac42d57dce91862282a0bc7f41d1b","datavalue":{"value":"maximum cardinality matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886061$B97B6B55-A925-4640-AFCA-E2083F2D35F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1468d357eb785b768d907cc803b78accfd7ff8cc","datavalue":{"value":"minimum spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886061$D774A053-8E97-4C8D-AE1F-9CCE314AC68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886061$EA4462BC-CCB9-402D-955F-2061DBA715AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad2fc84a998fba6d5269456b9ea96b5133b251d7","datavalue":{"value":"bipartiteness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886061$4195CFA0-FD05-44C0-8AFE-9E3A7D34BE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886061$61CA45FF-2A7A-401A-B486-32A3BA22F959","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":"Q4886061$B9CD945A-A5F8-44FC-B923-9110BC2BE4C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d1039f0897fc7602114c7e48a4f4949668ff2f","datavalue":{"value":{"entity-type":"item","numeric-id":1386353,"id":"Q1386353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43dea314ff576e7f9ba6997d1f5daf917ffe14c6","datavalue":{"value":{"amount":"+0.997635781764984","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":"Q4886061$60022C3A-B654-45B8-9655-710BC475FF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3c21ee60547b01ae451a4edf393de26c0d249d","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc43662b366c4d69ae002e8c11a618f7634e2c2","datavalue":{"value":{"amount":"+0.8867113590240479","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":"Q4886061$D60A13BB-54F2-42F4-B6BA-A2F0121EF1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ea45e4d0c18ec97f1310ff0c267ddb01564da0","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1b1a7c54d73bcb21558c491da5eeb48de4e2800","datavalue":{"value":{"amount":"+0.8807806372642517","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":"Q4886061$F1235662-5E43-4AF7-9AC5-5BD72678A939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4757c55f788167c5d5a2fcd93e40367be32ee16c","datavalue":{"value":{"entity-type":"item","numeric-id":4645175,"id":"Q4645175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e79c04dd3aefe4a63c1c3c3ae7cb3a7aa797deb","datavalue":{"value":{"amount":"+0.8488828539848328","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":"Q4886061$4FC88DDF-2EA6-4B09-90C8-BEEF7A02F0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb982e455b01cf347ce8ebf279652a6e8e33774f","datavalue":{"value":{"entity-type":"item","numeric-id":5252659,"id":"Q5252659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273bc76bea4aa13727eeb0e0f2b133cab42ad911","datavalue":{"value":{"amount":"+0.8339483737945557","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":"Q4886061$B66A0F49-8983-457E-95F7-07429BE6F2BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4886061","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4886061"}}}}}