{"entities":{"Q3082947":{"pageid":3093662,"ns":120,"title":"Item:Q3082947","lastrevid":45404755,"modified":"2025-12-07T09:26:00Z","type":"item","id":"Q3082947","labels":{"en":{"language":"en","value":"Optimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5867707"}},"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":"Q3082947$8FE3137A-DE11-4519-84E0-E512526CD9F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4ee615872a61ca9f17327340a2fad605962533c","datavalue":{"value":{"text":"Optimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3082947$DF91EEEB-37FA-40C3-B030-6A28E110A431","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1906e04debe1301576a57dd4901b0123ec2ca9fc","datavalue":{"value":"1276.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082947$4CDAAFF2-E288-44F8-97E0-F110226B58E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"410562eb62f25674f1cb7595200ae61b90e5160e","datavalue":{"value":"10.1007/3-540-45071-8_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082947$90AD8290-A756-460B-9A23-A6DA981E8668","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b396799e24e4fcc857a43f7e7477ab1f487ba24","datavalue":{"value":{"entity-type":"item","numeric-id":235658,"id":"Q235658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082947$56CD7BB9-3CE4-4C90-9D27-B06F5D1EB6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082947$2672E895-FD89-4F5F-A755-0B6B31A372DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"665cea1ac049fad02d3990496a44dd0a8e274e27","datavalue":{"value":{"entity-type":"item","numeric-id":226814,"id":"Q226814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082947$793AB683-ABD2-423A-AEFC-CA2E721C5D17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082947$AC7A1BF3-86A7-490B-8409-C37F346007D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"491e77b99273305a3a3bbdb2dd66a2b0304c39fc","datavalue":{"value":{"time":"+2011-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3082947$69738E26-EA70-489F-9907-EC4BA25A9622","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082947$A383D929-6DC0-4706-9AC1-BDB4E52EE14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082947$33A2C562-07C7-4BF3-989B-D61B952D2FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082947$E71712AE-C365-4FE9-BCF1-36392CE224BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4bc646e5bbca168ca5922e92f1783e4905082c0","datavalue":{"value":"5867707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082947$05301D69-B4BC-4189-8DAD-4BFF14E9DF7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3082947$D8784031-47C3-4AAF-A249-1A31E6964CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3082947$C25554DF-2648-4BE4-BFA5-DEDDC95AEC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e2c9e18d656c9888060a8e561aa3e127566c6e","datavalue":{"value":"transient node failures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3082947$D92E9572-B267-4CF2-B395-841C5BF1136E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f079ca1bba4a5633b597ddf1ef0f4fa39ead8928","datavalue":{"value":"radio networks survivability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3082947$3B60CD46-71B6-465A-AE30-6A7EA1AD97AD","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":"Q3082947$8ED7863C-30FA-4B47-9995-26347413CBBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"442f86f34566fd2662dc04e18b4dc5a687bb9765","datavalue":{"value":"https://doi.org/10.1007/3-540-45071-8_41","type":"string"},"datatype":"url"},"type":"statement","id":"Q3082947$1DBB7133-EDA2-4697-8ED3-975A628232C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"722d2851fe8fe3b380f31b02c710865b1e0e1fc4","datavalue":{"value":"W1841951257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082947$4F5E43AB-AAF1-4DA1-AF8E-A3373678E259","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6092653f8cee76c6d4aeafb65786322a18490083","datavalue":{"value":{"entity-type":"item","numeric-id":1882530,"id":"Q1882530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4dc850786b650ee0f70fd219957afaab225bb8","datavalue":{"value":{"amount":"+0.8507438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082947$503B817C-3168-4836-9163-FAA8340C4BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e7e6050ad151775d3c6a94c75207afcacf5720","datavalue":{"value":{"entity-type":"item","numeric-id":3990614,"id":"Q3990614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9afedb8fdb354d71aec5d852021ff95044a5ad6f","datavalue":{"value":{"amount":"+0.84846354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082947$8CA1CAEF-3F39-42F0-970D-CAA61664D476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2f2d861ed2bc807431b22607cb3341f4829e16","datavalue":{"value":{"entity-type":"item","numeric-id":4471322,"id":"Q4471322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6292cd0b82affbcee7d8810d5917af00d5cf98e","datavalue":{"value":{"amount":"+0.84844995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082947$BE6AA52C-4485-4AAC-9171-85ABB65B356B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3cb49a1a19ca3697575771c6fb764858f321bb","datavalue":{"value":{"entity-type":"item","numeric-id":911751,"id":"Q911751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8796bf3b6feeb6d5093e090a815e0a1a94c16a93","datavalue":{"value":{"amount":"+0.84557754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082947$50896DD0-DCDB-4A91-BC39-ABD4191DC24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb5f46b8914aa35776db4171be805092998b8f0","datavalue":{"value":{"entity-type":"item","numeric-id":1270821,"id":"Q1270821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b303dde921f30ff1c5f6a3731dedb35b45bd9b","datavalue":{"value":{"amount":"+0.8442666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082947$6B44E4A2-9560-4913-8F47-69ADD0CEB6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a8f0245b32012d631f9fca67a7a614e7f16ccd","datavalue":{"value":{"entity-type":"item","numeric-id":2805514,"id":"Q2805514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151cb39e95a68c6ccdfd7323058b3f638cf4b0d0","datavalue":{"value":{"amount":"+0.8419008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082947$D3E7A490-BC83-4FE1-95BF-5474D4B51F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f0dfb2364bd3b064e1036b1f04cad92194da3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029021,"id":"Q1029021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11af1bcb3187137216b63fb91dcaae59b5794198","datavalue":{"value":{"amount":"+0.8413297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082947$96C91134-58C2-4321-949F-6F8511FD52EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e8d052f3989688f7a1e5861ec80c632321b530","datavalue":{"value":{"entity-type":"item","numeric-id":5495843,"id":"Q5495843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2941e99995c659e9b344d9a90550d31822d3f17","datavalue":{"value":{"amount":"+0.83868855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082947$AF0AB12A-3F9E-41BC-8CD5-52C9F12B92FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4593c29d7d658221d5375fa4ae3f79a52157ba56","datavalue":{"value":{"entity-type":"item","numeric-id":5918856,"id":"Q5918856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e6bf07b85dd25ab66ff1e35b4f1ee440a7132b","datavalue":{"value":{"amount":"+0.8379223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082947$69D39757-F0D9-441F-9B86-435937C6A16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9442fc99f560223967a8db5c0e2a6895f8e7c899","datavalue":{"value":{"entity-type":"item","numeric-id":5916087,"id":"Q5916087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e6bf07b85dd25ab66ff1e35b4f1ee440a7132b","datavalue":{"value":{"amount":"+0.8379223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3082947$42B4315C-8014-49AB-84AA-2F7655A0FBBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3082947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3082947"}}}}}