{"entities":{"Q729821":{"pageid":731670,"ns":120,"title":"Item:Q729821","lastrevid":63894432,"modified":"2026-04-11T16:16:21Z","type":"item","id":"Q729821","labels":{"en":{"language":"en","value":"Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6668163"}},"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":"Q729821$97CBA25D-1A6E-4E9A-8BE5-7DBE095F3F53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c36e30abf9aa4d7d0d344898d92f3a4fb3771f39","datavalue":{"value":{"text":"Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q729821$2A514AE4-D081-42B3-B39B-15ACA86D5389","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a35bba4c431b5c9979d6faf151cf5fdcb9286b6","datavalue":{"value":"1357.68296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729821$17F80BD6-4F3F-43CF-8747-533F0A443C96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddad2be531f56be4f0f7ee50d5e20b7331cfaf94","datavalue":{"value":{"entity-type":"item","numeric-id":410730,"id":"Q410730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$4FB9B207-DD1B-4B8B-A117-C2479FA8D836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$76D6B259-FD8E-4B5B-8472-89C38FF11538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$AD671646-BC15-442C-BDBF-547F39CA72E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$A7D47BD3-D985-48AA-AFDE-9B510A5907C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$2281252F-7F2B-4412-BE0F-13F785DCB7FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22cfb65c3a705144ee5104515a956f003c155b5f","datavalue":{"value":{"time":"+2016-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q729821$EE3709EE-224D-4333-AD5D-BE6BF8933B03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729821$492B9BCF-A75A-4CD0-94C7-889F51F8CC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729821$8189E523-4EBD-4A91-BE8D-B715854438D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0080e368398842997b2a0ec213801ab2a9193921","datavalue":{"value":"6668163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729821$AA02FB60-93CB-4B23-9A2F-D4122EEDF6CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"065eb39987c501f25196207042caaa443bd0ec8c","datavalue":{"value":"maximum internal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q729821$9FB4FDF5-094E-4FFA-8E3B-8A62F86EF5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f60fdc75e4d1100fe4654339e75580c34eec627","datavalue":{"value":"parameterized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q729821$13A14A67-2537-4BEF-BC15-914769E206D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q729821$29C5BD07-23A1-4C9A-BEE0-E6DE3E55A55C","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":"Q729821$1D714C11-E230-403F-A0D0-28B1E986C959","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"754f0dced536c4250f7252ee2d144e18ed9e3f86","datavalue":{"value":"https://doi.org/10.1016/j.ic.2016.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q729821$567DDA39-D5E5-4B0D-B04C-A32D0E05BC8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"791a623912e7cb411b3b78eb2abcdf6bd4d4cc09","datavalue":{"value":"W2556960737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729821$7D6B8398-E8FB-4084-86BB-534202E7DD5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4ad447365e96853230d4e27c13c56f7b046fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1939668,"id":"Q1939668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$F0C7811C-3A75-47C4-B72A-168EEC26E2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8423ce1c7baba5939a214a6601ab4ed11f4fe","datavalue":{"value":{"entity-type":"item","numeric-id":988577,"id":"Q988577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$B778DCD5-7E36-4E8A-A91B-572E109259A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd5c9c393ea8f8f8133790fc4e28bcfdea8f7de","datavalue":{"value":{"entity-type":"item","numeric-id":1936242,"id":"Q1936242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$84A688DD-5069-4991-ADC4-8B1EAB38FC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a7a39aa199002e2691f4bb58990ae8ff192167","datavalue":{"value":{"entity-type":"item","numeric-id":2429363,"id":"Q2429363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$5524B561-27D2-4165-A4EC-4B2ABB404922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6279109928ad92f17be1d4798c75c11b3ee1de00","datavalue":{"value":{"entity-type":"item","numeric-id":1035689,"id":"Q1035689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$203EB09A-2C7E-4E1A-B3D3-B043CDC61A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$A1F9DCFF-056F-4A94-A1DF-22D074BB6625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$EAD7BAB7-A5AA-4D73-A6DC-5FCAD9253DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea87f9a91dc1cbc54b2cc2c817caffc9a65b0a6","datavalue":{"value":{"entity-type":"item","numeric-id":2350897,"id":"Q2350897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$29F23824-2A3A-4F6D-8130-2FE5A17984B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc53416805904066d54b9481ef49e1b7705fa4f","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$F0312EAE-AD27-4887-A457-0FAFD73AF695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e3488f995e575bccc2f37bcba049ee4bf678ae","datavalue":{"value":{"entity-type":"item","numeric-id":5317173,"id":"Q5317173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$0948974B-5795-4D97-AB99-2D61A72612C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb65507aae7bb30435374a4835e3ac2929c7100b","datavalue":{"value":{"entity-type":"item","numeric-id":3638070,"id":"Q3638070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$65B5E33F-BF0C-41F2-AACA-AF273310A24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81506a39c3044bf3e3244a24ab679e68cca8f790","datavalue":{"value":{"entity-type":"item","numeric-id":2921450,"id":"Q2921450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$32895C03-F3DC-457E-85F3-E0011A9FE477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6db36203b5d6df807f651c898a8c566089a87d","datavalue":{"value":{"entity-type":"item","numeric-id":3449846,"id":"Q3449846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$2D2BA30E-F016-4195-A484-4782802DC8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2adc10b543d5855e45e855ee2d068f9b4c04628c","datavalue":{"value":{"entity-type":"item","numeric-id":2942652,"id":"Q2942652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$36E0DFEF-26BA-4A79-8556-4B5099CE1338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c471e69923d527b115e8d87bd1f8dc46929dd2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4217304,"id":"Q4217304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$35DB7E1B-7F33-4B66-B5CD-77A48E3BEACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a00fdc7c811586bad6cf3a2893ebfac87d7266","datavalue":{"value":{"entity-type":"item","numeric-id":1949736,"id":"Q1949736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$43C209C5-B767-40E1-81A5-0C90A9CD5EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2b1427e629c27b08cdd0e2190d37376022c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":659663,"id":"Q659663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$D98FF50A-B106-41FD-BBC3-F101502A5FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69686f257911af47e82468265d7acc6a22c920f3","datavalue":{"value":{"entity-type":"item","numeric-id":5900777,"id":"Q5900777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$FC2CA42D-BF80-434A-8C26-942C8C12CC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e51e2102c385737775fe0be2e00ca1f5673996b","datavalue":{"value":{"entity-type":"item","numeric-id":3369936,"id":"Q3369936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$36D819D2-F7BE-4D06-ADC9-D87371D7C4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac5b2aed6bba5920102f6439b988da0d6ce1b54","datavalue":{"value":{"entity-type":"item","numeric-id":1034535,"id":"Q1034535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$FF589906-3185-4D04-9908-C3EF78AA30A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aded4dde71d7039607d20d0f7d8ef53d7d0c8b65","datavalue":{"value":{"entity-type":"item","numeric-id":2861557,"id":"Q2861557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$34713E75-DEE0-4418-82B2-97DE1489D98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8fd6c4a4937aa29062014bbedbf8a512869de2","datavalue":{"value":{"entity-type":"item","numeric-id":2380066,"id":"Q2380066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$74C6FE0A-ADD2-4D47-9DDE-8E9046E7F760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba655dad4d5d30d6d7b64b10734a4f9af85d454f","datavalue":{"value":{"entity-type":"item","numeric-id":400556,"id":"Q400556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$A1802CEC-D459-4ED2-B95A-0D9CBD3BC0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f3f0b372597170630e66590069a947398d08be","datavalue":{"value":{"entity-type":"item","numeric-id":2921462,"id":"Q2921462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729821$0EC26F52-C237-40DB-9979-D7FFE5220AE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"555bd17c5910e8dc91fe271ed27fae1c86dbef8f","datavalue":{"value":"10.1016/J.IC.2016.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729821$F8208D81-C071-4F30-9600-24B90EE9550D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c96aa9b88b691ad44295bb074e50b9ed647c87c4","datavalue":{"value":{"entity-type":"item","numeric-id":2921450,"id":"Q2921450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f415f4bddf89b63a88639326e5a16aedad799c","datavalue":{"value":{"amount":"+0.8869845867156982","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":"Q729821$0E6DD132-79AE-4006-86B0-7EABC30EE1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a8313f45997562eed1b456f020babe29c58930","datavalue":{"value":{"entity-type":"item","numeric-id":3449846,"id":"Q3449846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881ffb2837b92dcbf844fb38f2fdd8ff675e6267","datavalue":{"value":{"amount":"+0.8729599714279175","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":"Q729821$0F44E5D6-0E87-4B81-9842-CE837879C1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9dd6c30d1350582b3c36fca8834337d78268f5","datavalue":{"value":{"entity-type":"item","numeric-id":1936242,"id":"Q1936242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335fb88d4a57c688a6afd558b2df5da7e332f743","datavalue":{"value":{"amount":"+0.8427085876464844","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":"Q729821$2C48D12C-0411-4088-8422-586C7F6E4FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3bff94e3771203573b926b68aea4b17f29e3e62","datavalue":{"value":{"entity-type":"item","numeric-id":3652213,"id":"Q3652213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a4d0dffff90dc126746d1d4bc47281aae43183","datavalue":{"value":{"amount":"+0.8353015184402466","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":"Q729821$CADF8C37-82FD-4C17-BE8B-513A71C86B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e53cebb5302037641bf8633e95a2ada4c9c417","datavalue":{"value":{"entity-type":"item","numeric-id":1939668,"id":"Q1939668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a949e9aac018f98ff5f37b967b272eaf4e3cc1","datavalue":{"value":{"amount":"+0.8310811519622803","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":"Q729821$4D19BAB2-6EA0-43DE-94F5-70281E00C4DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree","badges":[]}}}}}