{"entities":{"Q1034612":{"pageid":1036460,"ns":120,"title":"Item:Q1034612","lastrevid":50808689,"modified":"2026-01-15T06:18:39Z","type":"item","id":"Q1034612","labels":{"en":{"language":"en","value":"Hardness of edge-modification problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626962"}},"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":"Q1034612$4942F9E3-60A7-4D0D-BA7C-5F420246646C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e16157c7689bff7c9e450b6ac2276f17ece4d779","datavalue":{"value":{"text":"Hardness of edge-modification problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034612$AAE5D100-9C15-47B1-8897-B11D9481F224","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fc625766c4fc58a6b910e17ef29074d7b567f12","datavalue":{"value":"1176.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034612$8A4D2256-2022-4AE7-9554-B00E47568483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$986C2A2D-AFB6-4B9D-991A-160D7D6F3FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf08109a27179fdc78c3c5dfe0e2c58b55b6ddd","datavalue":{"value":{"entity-type":"item","numeric-id":933671,"id":"Q933671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$AB0DF3CC-D5BD-445E-8450-BA34D6179714","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$D7FAE0DF-48E2-4172-A1DB-1D2929F807ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1034612$E3213055-EB2B-4C67-9DA6-23DACE5DCC26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034612$B7E6834D-89B5-477F-A6EA-AC10335B49AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034612$EDDB1554-8340-4301-9BE8-CE46E5A1F054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034612$182CB3EA-DA2C-4F98-AA18-1546BCB93F49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35818a2cd3d16e92edc2e728c815b180f99143c0","datavalue":{"value":"5626962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034612$34DC2B3F-A768-48C4-8E7C-74AC8D619276","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b928aed2d3292f083a413fde6128b5650d31bb0","datavalue":{"value":"edge modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034612$9CF642EF-92C3-4D59-963E-D934E439D8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034612$801ECEEE-6A3D-4440-8E41-02149A5E85FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034612$389E7BF8-EB8F-408C-B3E1-FFC407886E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f024f3ed5c37bb9ef1b1544f3e9177ddad08a0b","datavalue":{"value":"hereditary graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034612$126825F0-DE3F-4108-9F75-8CB725641011","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":"Q1034612$8EBC5FA3-84D3-4DCD-A1EC-45F5C67E0969","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c4eeec7c35df345cf91e79f4b8bf5b64b8a28d9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034612$5485C611-4ADC-4043-A6C3-4898499FACE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f17a24070a96d8a0ec2a4be85964b2ae85fba9a2","datavalue":{"value":"W1987195907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034612$AAAEA11D-0D71-46AD-BEC4-C20A22467178","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8865315c2d3480d888b7dcd7346b2a0fb5fc1a33","datavalue":{"value":{"entity-type":"item","numeric-id":5470822,"id":"Q5470822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$6E2E7194-167D-4C4B-942B-C75F0CB088E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1162f9f988e31be6aceed671a2ccb4e14b9ceebd","datavalue":{"value":{"entity-type":"item","numeric-id":2389218,"id":"Q2389218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$EEEDAF2A-2098-4B86-9029-70185078B0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363111af09145596e6aa5e7da6afa9e1eeef3376","datavalue":{"value":{"entity-type":"item","numeric-id":3522831,"id":"Q3522831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$D2317141-3DA9-406C-96D1-55CCB70FA30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c8333bf8df814384ff78d478592b9e668fdd15","datavalue":{"value":{"entity-type":"item","numeric-id":933672,"id":"Q933672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$644DA7AA-2C66-4604-A6B3-2786FBBD287D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35cda254a7f7fb453e0c0aaa76f9ca7d98628032","datavalue":{"value":{"entity-type":"item","numeric-id":3652542,"id":"Q3652542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$EA9635CB-474B-43BA-8592-30D0BE6C2740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a061ec0c8fcc1fab9825ddac161324cdcaf7b6d5","datavalue":{"value":{"entity-type":"item","numeric-id":819178,"id":"Q819178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$7A4A128F-D770-46A8-81AD-F0E00D47C383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a68f6924f4911fb107a546ad9848f55b61652de","datavalue":{"value":{"entity-type":"item","numeric-id":1844683,"id":"Q1844683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$5BA58B24-C704-4377-BBD4-9F51125A8222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"270d043269e70c015854c76523d21b8b090ab5f1","datavalue":{"value":{"entity-type":"item","numeric-id":3773336,"id":"Q3773336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$964CD523-8C4E-4EDB-BD8F-A12CFBA44725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$AFFCB723-E860-4547-B756-01E7B4366A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$A40D4074-79A6-4AB7-96B7-69364AC2AC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$32DA67A4-AE4F-4556-AA4A-135A3B75DC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0af54c4697424ffe5938847e3cc68a7991f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3801094,"id":"Q3801094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$C6C8FEF7-FD45-4FE8-A306-BE8CE9C0DC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de3b0c8b88a997ee8a2c86863f84c1ccfea9dba0","datavalue":{"value":{"entity-type":"item","numeric-id":3581386,"id":"Q3581386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$E6CA8967-50A1-43F6-9E63-A908CCAA8260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$84D22257-D750-41C5-A6EA-A1CAE25B4B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$6ACBDBA8-06B8-4BC2-8263-7C839C776E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$FAE60BF2-3535-487E-9941-D7A61D4ECE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5d3dd953514fdb357407cfaa89f3ea54d8f967","datavalue":{"value":{"entity-type":"item","numeric-id":1338883,"id":"Q1338883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$CBE2620C-D35A-4A76-A5FB-CE6ABD6094F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$DAB21DE6-75B9-4A9C-A913-A828C91B010F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$354595BD-16C5-43D9-BD6B-0CE4EACC7F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$2A81AB7D-C62E-4761-90C5-5B9A6E9D488B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$B2BB40DC-5E08-4FE0-BB5B-E9B5EE04BD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7ee278fe84aec01cca081cf7a688c807b681e5","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$EECE43A4-ECA7-4BE9-95C0-5C262FBF5E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034612$745BBF5C-1D2F-4600-ACC6-92381011B661","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8aa4d3e73a178cfb0de2f44b49f3aba43258829","datavalue":{"value":"10.1016/J.TCS.2009.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034612$E82BC8FE-723A-4FD5-AF6B-E751E02210CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7044390149cde5b403e105bb22c680df003bd38a","datavalue":{"value":{"entity-type":"item","numeric-id":2389218,"id":"Q2389218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae5cd6cd86cd6bff4c458d83bbd999cd0e1bbb77","datavalue":{"value":{"amount":"+0.8493772149085999","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":"Q1034612$E8E4079D-FBA6-40B9-9F72-AE1B637817E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"824029f947906657c80a979a1a1c8b15930ffce9","datavalue":{"value":{"entity-type":"item","numeric-id":4973877,"id":"Q4973877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64cb5ff13ccc69a3a4ffc00f106b2ee8caaa7223","datavalue":{"value":{"amount":"+0.8252244591712952","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":"Q1034612$012CAA39-B528-4098-A770-B279BA042327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1090b96b8d0bc53fa6eca03570209d062a1c94ae","datavalue":{"value":{"entity-type":"item","numeric-id":4636433,"id":"Q4636433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba8a0a05e1b7f57a64794d9c7655e49c4b80c5a","datavalue":{"value":{"amount":"+0.8233965635299683","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":"Q1034612$E647F1A5-856D-4799-9D4A-F2B8533D0316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df4afb034bece778a605c9e9cad23c6e7339f561","datavalue":{"value":{"entity-type":"item","numeric-id":5346539,"id":"Q5346539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb90619b0a45483159030168897f0c0706d55c1f","datavalue":{"value":{"amount":"+0.8051543235778809","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":"Q1034612$CC2BC742-0869-42C1-A610-E70D4A9427C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d30ab1846b4746592788df206760e4468a369a","datavalue":{"value":{"entity-type":"item","numeric-id":3522831,"id":"Q3522831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b759439c5e08e27740f240e2e380446e5a0feda","datavalue":{"value":{"amount":"+0.804966926574707","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":"Q1034612$234237CA-D017-4E0A-A0CA-2D86294C5E69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1034612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1034612"}}}}}