{"entities":{"Q1693990":{"pageid":1704731,"ns":120,"title":"Item:Q1693990","lastrevid":72075615,"modified":"2026-04-14T02:29:21Z","type":"item","id":"Q1693990","labels":{"en":{"language":"en","value":"Optimal decremental connectivity in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6833239"}},"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":"Q1693990$A94933C2-F958-4C9A-B8CD-73F153635B9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"825cbdfd7e8b77776625c0bd7f9c005553fc356e","datavalue":{"value":{"text":"Optimal decremental connectivity in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1693990$23AC985A-7212-411B-8C4C-8E450AC504AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42c0b37e8553c6cf90f098664f018e5f8d04d6e1","datavalue":{"value":"1379.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693990$FAC28559-4E63-4649-86DC-D16C1DBD2341","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6238fb6d5ab643086e0b82f81361cbf57d2d782c","datavalue":{"value":{"entity-type":"item","numeric-id":1693989,"id":"Q1693989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$EEA9F594-6D3D-42FD-A43E-997037A413E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$BF5C8B57-44FC-423F-B679-08D81356963B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$7F017395-4DAC-46C3-85A9-9EF5EF31BABE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"383a9803196b62dd313ef881011fb66cc1ed491d","datavalue":{"value":{"time":"+2018-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1693990$C30F6D96-44DF-4C16-91F2-43EA7F362D5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce10f0fd96b83424b68e137f5cc484b36be96686","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2015/4945/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1693990$5E0B95CE-CBCC-4C02-AC05-51A810C21D11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693990$02199BF1-4BAF-4B40-976A-8678148A116B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693990$A7E113BF-B8D6-4CA2-B463-2C1C173C9CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693990$DC106C93-2C1B-4588-957B-6CD339507ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693990$9FF38A22-287B-4C9B-BEB0-C665CF334645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693990$1BE5B349-28A4-4791-9231-AA5AAEC33412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693990$02D52D35-2889-4CB3-81CC-C6CBCEC7B62F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c882152a5a1670c03e41b3164f7c9b6e5af299c2","datavalue":{"value":"6833239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693990$CA890C3A-F364-4C33-9744-F121DCFDD8D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ce15bf05e64d57a94573189f566536e937cd25c","datavalue":{"value":"decremental connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693990$33E64D01-55D4-44E5-84DE-995BF4A82495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693990$3A3B20EB-18AE-410F-AD04-57790BD710E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8078221088020d20aadedb607e5492bba2c8a008","datavalue":{"value":"dynamic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693990$F17AD4B0-DE42-446B-BC21-D9E24A02121B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693990$3F34C1F2-8F90-4CB7-BFF6-6866D61AB940","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":"Q1693990$2663B38C-874F-48D1-842E-B845060AE3FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7aa43fae9bda4e7751f6a367d35c4c440d6853da","datavalue":{"value":"W1771903244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693990$28D7071F-4120-438D-96B3-8C10BE127109","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef35f4d65fa43ec1afc6a6ce686bc36b300d67cd","datavalue":{"value":{"entity-type":"item","numeric-id":290266,"id":"Q290266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$1917C1B9-C7EE-4DB4-8886-2C6B80E8B3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2f26a656de01eb00f20b27dad82d83123bad9","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$A3A91D68-8CA7-4FD0-ABE0-D5953C55F371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759db5bad9c19b82d3b9e144fb7c825e5f2ba513","datavalue":{"value":{"entity-type":"item","numeric-id":1915501,"id":"Q1915501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$885CA58E-D985-4AD1-95AF-50CE472F763D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2030029a5ef26555f9d1c8ae6105bc6a90ce991","datavalue":{"value":{"entity-type":"item","numeric-id":3990614,"id":"Q3990614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$58144627-D0FA-475F-9E8C-3BFB38056069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$9985E392-7B58-42D8-9409-8A525B20B92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$9D51D5DB-B7E8-4655-8CFD-6EC2E86F6814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497a30ab2627586d63d0aa876869680f52a67d1f","datavalue":{"value":{"entity-type":"item","numeric-id":1924402,"id":"Q1924402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$6A86FABB-B490-4FAD-8981-8818BE98B16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac952f0a92a8f683fb38d14a283bbf379cea5a68","datavalue":{"value":{"entity-type":"item","numeric-id":1274324,"id":"Q1274324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$6ED1C36E-BC9B-41C4-AF91-8E4C84A37E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761c987f64aa5f9229763c7f43600f3ed2a02693","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$9117BDA8-0477-4122-B67A-DCAD5718554C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43e5060a9410f24300eb1212028cb0f24a5f97c","datavalue":{"value":{"entity-type":"item","numeric-id":1273940,"id":"Q1273940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$36D4AF0C-28E9-4224-A3CF-8752FECA12D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$C198B325-B16E-46BC-9FBA-75AC9F2B49F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f889fbd7ba6974675d5e614cc99e540ae05b9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5741790,"id":"Q5741790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$E65ADB63-F7D9-4A25-9770-75EF03B1CD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ef5015909a825df27799b2b56fd604523f77fe","datavalue":{"value":{"entity-type":"item","numeric-id":4606324,"id":"Q4606324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$5864F415-F4B0-4740-A896-0C2C4CD0893E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce43b8bad4af545fd7b15550ff0bc2b57f90a2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495821,"id":"Q5495821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$D08B2E98-4EA9-4EBF-91AF-0C70F0ED9B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4ddf07e47c9caa299c7b6b22068bcb9defbaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$5558AB20-A535-4521-879E-E0445AA25B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ccedef2118e42d4d4dbce2a55e40f876b691cd","datavalue":{"value":{"entity-type":"item","numeric-id":1915507,"id":"Q1915507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$7C57CCB1-DC09-45BF-8598-9096A5F0FAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$D6DAD9D5-7435-47AD-98AC-59217B72AE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$1E407F66-764D-4CDD-9993-2F1F519C7492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f4d14323159c3d228cea4454301c143c5d310e","datavalue":{"value":{"entity-type":"item","numeric-id":4935307,"id":"Q4935307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$72020D8C-2F9A-4DF2-8491-6074911E3DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215ae6baac3e84c5e3048826949481752e63022f","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$E60CDF95-0EFC-41DC-B521-0EE813127489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19da442af4b8e9a785f355f408e836b48933f1a5","datavalue":{"value":{"entity-type":"item","numeric-id":5741773,"id":"Q5741773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$88533EE4-9C16-4214-81C0-29A5027563D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24355af38d82009ee405e935ac2d514cdc09a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5741835,"id":"Q5741835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693990$675982CF-26E8-4535-BAB1-0FED62B32A53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f851d5e9ee7f093295cd44a1c0fbdd96685e13ac","datavalue":{"value":"10.1007/S00224-016-9709-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693990$8EA2DDDD-8F06-4DFA-971E-5D821015584B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff389917c393a9ff847f152ed0636643dea590f0","datavalue":{"value":{"entity-type":"item","numeric-id":2955027,"id":"Q2955027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf534e19f41c65f25d541618c1e6abfc79525568","datavalue":{"value":{"amount":"+0.9981451034545898","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":"Q1693990$0A1255C5-A278-4DE4-8AC4-B386722E04A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d264f69da9e8d5856bc002dfa7474a5d23e59e62","datavalue":{"value":{"entity-type":"item","numeric-id":1924402,"id":"Q1924402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6062a8001ef9a55c8c087b40b44f5a1f7564f909","datavalue":{"value":{"amount":"+0.9094844460487366","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":"Q1693990$3C41325A-B7BE-441E-BF6F-240478ACFDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12fe587eb90e65e4aebedc3a4d1af695798c8760","datavalue":{"value":{"entity-type":"item","numeric-id":5056143,"id":"Q5056143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5026f8626db915673217560296e2af5cebdb35db","datavalue":{"value":{"amount":"+0.880910336971283","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":"Q1693990$A13C728C-17B2-4C78-B488-8BB5E6DC496B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f06d709cbe5f502a369be5ce79055aff4b580fe","datavalue":{"value":{"entity-type":"item","numeric-id":4978051,"id":"Q4978051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f5c3202a6eaf7f6574b7beee45177f88688edad","datavalue":{"value":{"amount":"+0.8704552054405212","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":"Q1693990$70493205-5705-42C9-944A-4566361E34B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74657a07209fe733bd548b59aabacc130443d151","datavalue":{"value":{"entity-type":"item","numeric-id":4210152,"id":"Q4210152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a029dde98c550fccb5f4a0ae52e9430e7dc26d","datavalue":{"value":{"amount":"+0.8491549491882324","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":"Q1693990$770EF976-D196-4219-9B1C-A07E2DA21A3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal decremental connectivity in planar graphs","badges":[]}}}}}