{"entities":{"Q5948964":{"pageid":8125766,"ns":120,"title":"Item:Q5948964","lastrevid":36729454,"modified":"2024-07-26T22:56:02Z","type":"item","id":"Q5948964","labels":{"en":{"language":"en","value":"Complexity classification of some edge modification problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672489"}},"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":"Q5948964$F52A56DF-69CD-4A1A-9D35-50D84B1B1006","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72e9322034a2fe6679402d6ca6c1a6b2f0717d20","datavalue":{"value":{"text":"Complexity classification of some edge modification problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948964$EB4F986C-EFB0-4153-BF49-AFCA14BA5393","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4289966fef114efce31102fa795c52a3a8fca01a","datavalue":{"value":"0982.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948964$33A11B05-412D-47EE-B5CB-3280E52BF335","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b8a776f476e6921a77b0bf3d76be3192e50c837","datavalue":{"value":"10.1016/S0166-218X(00)00391-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948964$44C1358A-5BE7-40EE-89D1-0E8FD856CD6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ac884335735d36843079c1ae03928a7d1929432","datavalue":{"value":{"entity-type":"item","numeric-id":214969,"id":"Q214969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$EF5170D7-C837-4510-9C16-2AF49AE1F121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86f85759000edd4a75c5506bbb76118e6ada90c","datavalue":{"value":{"entity-type":"item","numeric-id":214970,"id":"Q214970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$963AC9CE-386F-4AB8-9C9A-6B560C36B700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"533d3c53471a85a2f2a926a6c3e956b2dd03a3cd","datavalue":{"value":{"entity-type":"item","numeric-id":214971,"id":"Q214971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$FF2CC75A-968E-4BDA-BF67-7D94A569EB35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$FF71E184-C17D-43B3-9B96-1B7D83AFB061","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"080c83eba9d0aaada8ba639fd9ece6b56cd533cc","datavalue":{"value":{"time":"+2002-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948964$E770F625-8A82-46D7-B8A5-2DA666494125","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b9f8059a5901d7a83d61b53ee71da72d2922874","datavalue":{"value":"This is the complete version of the paper appeared in Lect. Notes Comput. Sci. 1665, 65-77 (1999; Zbl 0952.68112).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948964$CE496ADD-68CF-48EF-9290-FCBE740339B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948964$7313BC52-26B0-42F9-B8D4-C0196148F923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948964$8BDF4C22-3E2A-40E3-9414-AC12E7B32083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948964$ABD4E630-20B7-4DDB-8B35-4F4A24D05F4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58ac6a6d84dda6a955f38586c1af86c1e7457a05","datavalue":{"value":"1672489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948964$EE21973B-B978-4B1D-88A8-477599665D16","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":"Q5948964$D2A5DF19-2B8F-4323-B718-74B237DBD8D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d47ec3af3e82ec029533b1d5da20aab651337f","datavalue":{"value":{"entity-type":"item","numeric-id":4288579,"id":"Q4288579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$9FEA91FA-6F46-4C1B-99AB-115330E21EC7","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":"Q5948964$0724A6E2-BCA3-4D2F-BC5F-6713858682FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e9ea32c8884a9574f1dee124cb93002cb8c478","datavalue":{"value":{"entity-type":"item","numeric-id":5961618,"id":"Q5961618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$4E980229-F0CF-4AFA-B359-ED78749B5AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$67393889-E926-46CF-8B23-8F2F2A1B426B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$6EC0B993-563E-4320-95D0-9B481A5F5C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$53E20112-C6F6-42E3-B33C-D6A6B85C7394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$E02019C0-9937-4669-97E2-5AD04CC92C65","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":"Q5948964$42D0827A-53AF-47CA-8815-986752E13E91","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":"Q5948964$734BA26C-E7CC-4EA1-BAB3-B4317C3ED87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$A4BFA6AE-CCF0-4507-9007-B67AD172EA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$39CCF86C-B82C-4BF0-BCF9-653B3783EADB","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":"Q5948964$E0DE2DCB-64F0-47D8-A69F-5396EEB0718F","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":"Q5948964$A8A9B7F2-DD20-4942-835A-7F151391F781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1d2bf439f14b01b8b1ac291db9729378f9dda1","datavalue":{"value":{"entity-type":"item","numeric-id":4285633,"id":"Q4285633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$77AE16CC-5FD4-4350-9F8D-6F9566D67DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef228aaf7fe46f200fc22f413ffd589d6192f6f2","datavalue":{"value":{"entity-type":"item","numeric-id":290248,"id":"Q290248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$437649E2-B7AD-4881-BB9D-0A5753CC20A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724e836c5759a4bad6da70b9a0d96606787a3e8d","datavalue":{"value":{"entity-type":"item","numeric-id":5905060,"id":"Q5905060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$0D9B9395-0387-4359-9F4A-C96535BD2C2C","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":"Q5948964$33424F40-1A41-4672-94B0-4C284C25D3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$6F01146B-7420-4440-8FD2-3A13C84F01BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf8c726820c8867157c8ae3cd712278270767fe","datavalue":{"value":{"entity-type":"item","numeric-id":1293876,"id":"Q1293876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$93CD93F1-09E1-40F6-8D53-00206B7EA57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451bf1b8f711ef7f538cfdc1a090f03a5a95227","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$E4CE1869-D611-4330-848E-DDEB5C3A5D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$6B06F4CF-3D72-41D9-A9B3-7B341C8CD1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$E95A337E-FEA9-4713-B9E5-F815C74DD591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$BE8B5771-7CC6-4C3E-A2AA-055B1F1DC42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce692d0cb3171b3212344fed76f4b1b7b45c6c9f","datavalue":{"value":{"entity-type":"item","numeric-id":1327235,"id":"Q1327235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$AB8D588C-4A89-4E87-BA81-5416D9BD821A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9e4b22059c0bb3b4aeb7fa4509074ff1f425c6","datavalue":{"value":{"entity-type":"item","numeric-id":4507385,"id":"Q4507385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$9F454E06-7147-4A8E-B055-28FB47CEE112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad926eda161f6623da8f2d458778a99ac3b25da2","datavalue":{"value":{"entity-type":"item","numeric-id":4944968,"id":"Q4944968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$E632A0A9-7BB1-4288-9049-067146DF0DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbef635510cfee9906467594bf4c6adbc30386e0","datavalue":{"value":{"entity-type":"item","numeric-id":4036610,"id":"Q4036610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$7C5E223C-ABE3-4141-B3A5-5492B2F79E9D","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":"Q5948964$1B459C69-31EC-403D-ADC9-46A24720A791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e635d4e0aba117768b8cc1d3f752cca019e819da","datavalue":{"value":{"entity-type":"item","numeric-id":4414513,"id":"Q4414513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$F20DAA64-80FA-424F-9B81-D2D44A3A8AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$3C8B343B-C5F1-4004-8675-9EDDF9CFC363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2013da7a36b0c841b6254b17aed91599c6b8ac","datavalue":{"value":{"entity-type":"item","numeric-id":4507337,"id":"Q4507337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$DABEA435-D2E3-467B-8DA9-A261343CACE6","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":"Q5948964$B9018261-DC71-4E4C-A7AD-45136FDA44CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948964$98DD49FE-9021-4CB0-980B-48A2500F5A4C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9d8190ae498e40dab40698ec1c60689cca9b4070","datavalue":{"value":"Q127647158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948964$CEB45139-8B66-4CC0-AB9B-431711A31690","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948964"}}}}}