{"entities":{"Q477189":{"pageid":478956,"ns":120,"title":"Item:Q477189","lastrevid":52149335,"modified":"2026-01-21T01:07:10Z","type":"item","id":"Q477189","labels":{"en":{"language":"en","value":"Improved parameterized algorithms for minimum link-length rectilinear spanning path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376183"}},"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":"Q477189$B59DA296-9E6C-4935-AED3-A5E69F673D18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc18baa43b083fafec8b787e6f6e1e62657fc954","datavalue":{"value":{"text":"Improved parameterized algorithms for minimum link-length rectilinear spanning path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477189$15342852-F329-4ADD-91C8-0ADCA7BD586C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6f2d61969c9ec5395ed6d5689313e5120c0d851","datavalue":{"value":"1303.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477189$8009C15F-16AA-430C-95FD-31584261BE76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$525B3B5A-7AD7-4AD1-AEC5-C93F736F4127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9143ec573d3f36ac5c9e76c1458b562264255b11","datavalue":{"value":{"entity-type":"item","numeric-id":279093,"id":"Q279093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$226148EF-B344-463E-98B6-03C77A0C8152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98973c2e08008e52956b9531d5818ca4fdcdf849","datavalue":{"value":{"entity-type":"item","numeric-id":477188,"id":"Q477188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$9B900E90-17E6-4F0D-A8FF-209C12170981","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":"Q477189$C1DB6F5E-50A8-4F3C-B57E-1E1053946138","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":"Q477189$D49E0FDF-F819-40D6-8CCA-BB1F74EFCEA4","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":"Q477189$D0C7BBD0-8DCF-49FD-9FDD-FAD09A7E4F04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477189$1C74F4BB-6F4B-4E36-9968-76E53C9DA596","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477189$6E712657-7616-4193-AF3F-49011151AD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477189$8738B001-6846-4B82-8B81-014EC67ADBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477189$446086CF-8849-413B-8B49-9FCC3B169276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477189$0EE4680D-8D90-4F4A-9D63-F973BCE368D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a72dcf485311e1d3ff1281d6ec6cc1a8bd45b1df","datavalue":{"value":"6376183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477189$CCFE9E33-90C9-4929-8B39-2D9E9C605FA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc49054792424fc89bcadcf4f0e516c8bdeb5684","datavalue":{"value":"rectilinear spanning path","type":"string"},"datatype":"string"},"type":"statement","id":"Q477189$9FE6103E-21DB-401E-A366-669625D61ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q477189$F889657B-FD93-4D28-9803-79CE3C0A470B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354bd32d4f9fd2ed79327e7d9ad62b70cac9f8d8","datavalue":{"value":"line cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q477189$0AFAD5DA-4AD5-40ED-A595-A65516CE9B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e254caf9d83e41e029ebb199e28a65328ef4fe3a","datavalue":{"value":"axis-parallel line","type":"string"},"datatype":"string"},"type":"statement","id":"Q477189$024429B9-8A44-4CC8-9554-8601B09881B0","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":"Q477189$B2AF7AE2-23C9-4C01-8862-F766F8103A0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b657b7531f157557475e87d2f0b939cda629e22e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.07.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q477189$04522FA0-E3C6-4151-8C41-9976E8888925","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96a46d6ed819b8b6e54411e44957824981b2c031","datavalue":{"value":"W1969393713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477189$540F647F-BC9A-4FF2-9EDA-6C8A95EB0D5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da6ea2591a9cc25de8ae792967e52ea9af8159","datavalue":{"value":{"entity-type":"item","numeric-id":5470702,"id":"Q5470702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$47F30F2D-F346-4C8D-B7F5-57ACE894A292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ae14f8c43d72a9f593efaea4521e825a1a6af9","datavalue":{"value":{"entity-type":"item","numeric-id":1007602,"id":"Q1007602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$84F1E7F7-6523-44D2-ACB9-F0E4771F290F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3a7d14922f14ce4b532dfb37bf235a1fd8676f","datavalue":{"value":{"entity-type":"item","numeric-id":5901749,"id":"Q5901749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$B77FB7ED-7B28-4FA3-AA67-0AB957933393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84215376ca06e35f71f46bd35c01b52a106ad45c","datavalue":{"value":{"entity-type":"item","numeric-id":4030352,"id":"Q4030352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$436E109A-68DA-479B-9DC0-FD0155ADECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf2c77b1edf7be5cb317368d344f6ffeec38aa6","datavalue":{"value":{"entity-type":"item","numeric-id":4818599,"id":"Q4818599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$9644CFE5-8A23-494E-B625-195D57F4D38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36924d37c94afb66d377a9dca385084690110fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4929402,"id":"Q4929402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$FBD379F3-13F0-47D7-9948-88EF7B302876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096075892d99dbc660471853f08571e47450da21","datavalue":{"value":{"entity-type":"item","numeric-id":3434538,"id":"Q3434538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$DAC78A87-8B55-4D63-BB6D-CF15972CEE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb09cd9a361d71b5c48f63555d80b4c4584d115","datavalue":{"value":{"entity-type":"item","numeric-id":1173978,"id":"Q1173978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$F43322CE-CE58-49C1-BB87-CD61CD86D76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$7DAA937C-C5F8-44F3-83D6-DBDA8663C2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1b399e69dae1c2d5f483575e4a6898f74b445e","datavalue":{"value":{"entity-type":"item","numeric-id":5891641,"id":"Q5891641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$01357676-C4EC-48DD-9393-CDD17BB01233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ec9c25c845666c672f8156370286dc32dbc225","datavalue":{"value":{"entity-type":"item","numeric-id":2754182,"id":"Q2754182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$DF7EDC8E-4932-451E-9076-F49B5372506B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b186eefbc83ce1883703b589508acc419de8aa0d","datavalue":{"value":{"entity-type":"item","numeric-id":2563920,"id":"Q2563920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$E5F89CF9-BF32-4714-9E1E-B24A899B4779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6145641f0cf38743e8432f92d6e2223adc220604","datavalue":{"value":{"entity-type":"item","numeric-id":391780,"id":"Q391780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$241650B9-B09F-49D7-B6B5-8AB761B3AD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af664b3174365a96b7841bc907db3499178a7a3","datavalue":{"value":{"entity-type":"item","numeric-id":4537759,"id":"Q4537759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$D2B0B3E8-D653-433D-B506-7791D0881B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e833549e07c058f96b225ec227f090a71a02f698","datavalue":{"value":{"entity-type":"item","numeric-id":410731,"id":"Q410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$06D334A6-11EE-4909-BB92-5B01B8BFCA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26239b1a6daf17152c9d78c03f644c8b830fb969","datavalue":{"value":{"entity-type":"item","numeric-id":388087,"id":"Q388087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$544FD040-5BCC-4C9C-856E-45BC8F0767A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61093dd5be8de36d4d25d522c08f589ba92de31","datavalue":{"value":{"entity-type":"item","numeric-id":5267334,"id":"Q5267334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$E7C7A810-585F-4E96-81AB-4B8289191E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23fc9778d0e9833dc5a6f693827777becc7d647","datavalue":{"value":{"entity-type":"item","numeric-id":2898068,"id":"Q2898068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477189$ACBC4733-250A-415E-96DC-14053235090C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8a3a4342f0c5caa20925e615df980b02a0a66a4","datavalue":{"value":"10.1016/J.TCS.2014.07.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477189$FAA7E6AF-0DDC-4888-A176-E0CB88557A8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328ab5ce1db67880d8f8e6f3193352cf50f74a5b","datavalue":{"value":{"entity-type":"item","numeric-id":2898068,"id":"Q2898068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37511a609b6c2012d1f7feec85985fdbc22a8f1","datavalue":{"value":{"amount":"+0.8181405067443848","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":"Q477189$6FC826E2-F432-4639-BA1D-4802B9C87DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81014d5bd5f18d9675ec7437067656ca42672a42","datavalue":{"value":{"entity-type":"item","numeric-id":5901749,"id":"Q5901749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0859ab8fe4fe90b13f5e9b75d495e116cb5b8948","datavalue":{"value":{"amount":"+0.7409889101982117","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":"Q477189$099FC9FA-0525-4E5E-B822-6678017A00CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6fe453f133d6202c5b7288e649db435f5d5418","datavalue":{"value":{"entity-type":"item","numeric-id":5901403,"id":"Q5901403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a7743df8fcbac71a1ae3132eb245baedc4c382a","datavalue":{"value":{"amount":"+0.7367773652076721","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":"Q477189$068271A4-6DE8-4992-ABA5-FFEAB32F241A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a05d5a61ba6346d4cfa134b9efda4af182f517f3","datavalue":{"value":{"entity-type":"item","numeric-id":1651693,"id":"Q1651693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74f55bbd6459532345e6c75ff81fb66b30a3785","datavalue":{"value":{"amount":"+0.7356604933738708","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":"Q477189$2FBE9A22-64D8-4175-8F35-F08F955BEA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88de28d24e6a5f4ce77a327267339a9ad7de4f6d","datavalue":{"value":{"entity-type":"item","numeric-id":293479,"id":"Q293479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9423072bab1e6f804dc70df399a2fdf41a247484","datavalue":{"value":{"amount":"+0.7317031025886536","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":"Q477189$28792446-C379-4785-9E04-719659D29D4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477189"}}}}}