{"entities":{"Q1641092":{"pageid":1651833,"ns":120,"title":"Item:Q1641092","lastrevid":81837311,"modified":"2026-05-06T19:28:23Z","type":"item","id":"Q1641092","labels":{"en":{"language":"en","value":"Approximating partially bounded degree deletion on directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6889917"}},"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":"Q1641092$DDF05E77-3A14-4164-BB7C-9C00CA43DC97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d8e7bbcd9f9cf987ec01a099a1c9a3d62f8f06c","datavalue":{"value":{"text":"Approximating partially bounded degree deletion on directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1641092$6CDDA63F-057E-4CF3-A8E2-008C3717E3AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88d9fdee0ab118b4c35d77cc95380bcec7e18f4a","datavalue":{"value":"1498.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641092$96F5F170-742D-4163-97F2-7465C37CD108","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f485be8d5899c7944be3723f6c4f2500bbb99413","datavalue":{"value":"10.1007/978-3-319-75172-6_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641092$62E9FAE9-96F1-4153-B02A-9902B684FA64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641092$9F16759D-57FF-4828-B2E1-C3CF99B397C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83db0661e40017c63525304c29eaa29678428650","datavalue":{"value":{"entity-type":"item","numeric-id":782207,"id":"Q782207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641092$DF0FB8DB-A81B-4EB0-9417-CDC5421CA41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68a7666ad3d8c972757ffc4d3560110479267e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1641091,"id":"Q1641091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641092$1D3A314D-8414-4DBD-9653-D4AB1F4538D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16a246fdb3971248251b165b2ca17532d275c71d","datavalue":{"value":{"time":"+2018-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1641092$476B6982-976D-402D-8979-5A51F0B8EC09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641092$42DFACAA-88E4-4637-B875-000DA69018BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641092$4811AF40-211B-48DB-B4D2-B4DD2236EE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641092$91FD5975-7F0A-48AE-8250-ED5572BB6776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641092$3C1CB33D-BFD4-4CA9-B8F8-C96E0EFF9540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641092$451019DF-1985-47D4-9639-66E6470A6877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641092$2C01CE0E-2352-4908-A23E-FD382557CEFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64bb13b38d3580046bde0b8abb0e867a32f77d7c","datavalue":{"value":"6889917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641092$EA95FB1F-0A96-4BD8-AE01-F11C1D8D44DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1641092$2C9DEC19-F3A7-4B70-8A44-A4A649ADCDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94d24b9dc63a1e7e2ae0ec8bcfd6352caaac6692","datavalue":{"value":"bounded degree deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1641092$F38293D2-61F2-4BC7-B47F-547084225F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e1a1213682950f63f65fd446a2b75328c1ae4a","datavalue":{"value":"partial cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1641092$6E68B805-9EEC-4EC0-ABC0-AE84F8342860","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":"Q1641092$1660F667-CD13-4EA7-9AD8-79A83E160AF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"039bc1efcdbc48cd10b892c8832781234788e948","datavalue":{"value":"https://doi.org/10.1007/978-3-319-75172-6_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1641092$1A360882-9DA8-42BF-BAC4-67B567C49762","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3810f60fe8f74cf90bc0b34a8b9fb1a7fdc4969d","datavalue":{"value":"W2788330089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641092$E9AFB2A4-E02F-4212-AE60-56C3821ED857","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8bc4dda1e6195befe98333663c1ca279151fe4","datavalue":{"value":{"entity-type":"item","numeric-id":5240368,"id":"Q5240368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218b5d6196e0776e076415ec24688130e16f1f79","datavalue":{"value":{"amount":"+0.9963943958282472","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":"Q1641092$49B2BFF9-BB28-4489-9EA8-A7BB6C7728CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb00c32a478f8620e4d9f1c6ef9d222b9dbc777c","datavalue":{"value":{"entity-type":"item","numeric-id":5283370,"id":"Q5283370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a099ecacdc576267afb47ef757a2bc858b671f33","datavalue":{"value":{"amount":"+0.8499839305877686","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":"Q1641092$25FBEA59-EC9D-4E89-8C9C-6D7B95AA81B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c2ff5fc698d6a38d39e3c54a8a01c5a5ebdfa9","datavalue":{"value":{"entity-type":"item","numeric-id":491619,"id":"Q491619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20f257b9cf391f95db21a9ebd2af6cf38d154d0","datavalue":{"value":{"amount":"+0.7757560610771179","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":"Q1641092$AF2F976D-19CA-4C97-B138-18DC877CE2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9b9c14176516885b47a5e0e26f1aace45942ec","datavalue":{"value":{"entity-type":"item","numeric-id":3304132,"id":"Q3304132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b75d428c25567c54166ba22d16d9522ddda1e9dc","datavalue":{"value":{"amount":"+0.7729430794715881","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":"Q1641092$5002B0C6-C488-4DFA-8CD0-AFDB8F32B19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d2aa13884a3f5adb14736547994b3d22b039870","datavalue":{"value":{"entity-type":"item","numeric-id":2223699,"id":"Q2223699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"768a38a9c43a8e775d12e84133c586444afb8187","datavalue":{"value":{"amount":"+0.7728477716445923","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":"Q1641092$60A5CFE6-8DB1-4FF7-BC70-11516F573C88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating partially bounded degree deletion on directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_partially_bounded_degree_deletion_on_directed_graphs"}}}}}