{"entities":{"Q3477956":{"pageid":5499661,"ns":120,"title":"Item:Q3477956","lastrevid":49379224,"modified":"2026-01-07T01:42:21Z","type":"item","id":"Q3477956","labels":{"en":{"language":"en","value":"Ranking intervals under visibility constraints<sup>\u2217</sup>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147507"}},"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":"Q3477956$938AF139-4C94-413A-818B-664CD11315AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"101ea47a84315d65aa7a5a73dddb3df252026244","datavalue":{"value":{"text":"Ranking intervals under visibility constraints<sup>\u2217</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3477956$087FB543-CDB0-4864-BE54-0B0B5D458E10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04edb9354eef78ff70d8218092d13cb3ccfd92c8","datavalue":{"value":"0699.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477956$9033921D-A204-4B19-9981-D51988D061CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d93e2892a1aa76e0afe8c5607a5094b1674d1408","datavalue":{"value":"10.1080/00207169008803871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477956$5D2DBF62-66C4-4C2C-9447-58703A454419","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49aa9f8530248681842527015638781b25aa4595","datavalue":{"value":{"entity-type":"item","numeric-id":3477955,"id":"Q3477955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$80434F03-20B6-41B9-956C-B9FC89205FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$CA9798B1-8BA2-4360-AA95-C30262420A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f813421ca1324eea7267dc8879260a77170dbb2","datavalue":{"value":{"entity-type":"item","numeric-id":419362,"id":"Q419362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$7B39F4DA-A574-42EF-AC38-C2DDE1345FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$FE214710-3CE7-44FE-894C-8268B036815A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4c6681c3147b5ea175e9bd53e2b91cf1b565a99","datavalue":{"value":{"entity-type":"item","numeric-id":1055429,"id":"Q1055429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$8BD66014-5062-4675-AE22-BD34F0E1F970","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$BCB4B744-E6D6-4090-87DF-D292C947C050","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3477956$A475473C-8774-471F-8F95-A7F05E968A7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e012ffb5ee637978bfdc6b7cf5fcbea9250c6aa2","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/16607","type":"string"},"datatype":"url"},"type":"statement","id":"Q3477956$B59E31F0-190E-4CEF-B78C-58D3A68A4354","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477956$412D7895-CADD-4238-B10C-ECF2E1BAC810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477956$0B70A060-C43F-4900-A7A3-DC14B9FDA7CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2933f0b0aa8d44c85b7955a758fe6754dce942d3","datavalue":{"value":"4147507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477956$24CC2B55-EBC6-4676-BBBE-35765EC3C424","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477956$EED7FD73-7622-450A-802D-F40CC5F9DDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b21c048d67d18fd156ff8032a727cf1d1b44f43","datavalue":{"value":"vertical visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477956$132B0438-A309-41B8-80BA-29048979B9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a0985abc9f8437f1fa8b9d692e81e6ec74db157","datavalue":{"value":"patial orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477956$86612EA7-3F20-4760-972C-3D7D8976FD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"559e56f50d9f274692423157fe89f175b378913d","datavalue":{"value":"maximum","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477956$0B1054BE-D925-4380-8FAD-32D0B0E82BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38818578b4f19c30c9026f08fe96520070e80595","datavalue":{"value":"matching in a bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477956$41E721EE-FD12-4B3E-B78F-F01C04481CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4df73210227f5dfce7acc604ba8e77684da5f9d","datavalue":{"value":"ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477956$9581A0AC-FB26-4FBF-8F48-E5CDAA95D6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b523d0120e9fd1439cbe34ae44730372d628480","datavalue":{"value":"intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477956$7FB9F982-E23D-4956-A1EC-54C6662633AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477956$34977199-C65F-4099-947C-D115F98F229D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"951e099102efa569ec799581ffba70d342346858","datavalue":{"value":"channel routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477956$9FF213BB-C2D0-4930-817A-0E4574C5F539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a6a9a423bb5bb903dc162357d93cfdfa17e5cb3","datavalue":{"value":"layouts of VLSI circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477956$06199BBC-1AB0-406C-884D-E639B450D848","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":"Q3477956$2141126E-CF3B-4340-B585-DCE2470A209E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0429b338068cecbc614217fbe5fda64afac53ff0","datavalue":{"value":"Q54310177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477956$C4A51935-C311-4D1C-B1D7-345E148F9D1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbaf020f295c096341d5334cbb0a6cd450f1c1de","datavalue":{"value":"W2103870323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477956$FA5DE739-157C-47E2-AF36-B369CE0EF9AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$7A3FDD18-4FF1-4A24-B242-09B884276E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d5ad327a561727066621ccd0599ad38cbc69eb","datavalue":{"value":{"entity-type":"item","numeric-id":3659158,"id":"Q3659158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$CF2C3D3D-B485-4E73-A25F-A0350A083EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$153DA503-EEFB-421B-8B55-C6B57CCD7E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$C64F6F15-1F35-45BE-B4E5-E668644899B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2230ba71a57020cd88c2ac98b2bb64e9c2552bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1111020,"id":"Q1111020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$E14B8207-65CF-41BD-8EFA-5F9713E7F149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f8cc43d9cb45971cb3e1cd1fce61bd1e9a5d07","datavalue":{"value":{"entity-type":"item","numeric-id":4198668,"id":"Q4198668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$EBC66EA6-FDA4-4159-A493-18BB5665F50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$E7489A85-4A8F-415A-ABE5-AF8952E62D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$B95671E3-FE51-41D8-8578-44A52FD43CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$5E175D1C-07D6-4E21-9C74-D2A901B75F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015884ee6327a3bacd07e822dff25087766b7dd4","datavalue":{"value":{"entity-type":"item","numeric-id":794438,"id":"Q794438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477956$5F017190-D297-4E88-8179-53BB5368461F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6fb3c528b30981bed03438051287b7a7212d12d6","datavalue":{"value":"journals/ijcm/EdelsbrunnerOWH90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477956$EE79CF6A-1EA5-4D18-982D-EF02373FD079","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dffb422a1b43dd027cb23a05b5659281335ba545","datavalue":{"value":{"entity-type":"item","numeric-id":1893157,"id":"Q1893157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00019f5943f68db4ec90d2fbd5b29c9f34a374ee","datavalue":{"value":{"amount":"+0.7057104706764221","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":"Q3477956$16FCBE1C-53CC-4BD6-9804-59878E28CAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898b6fa27f7b1d34c8d9c74f90e7c50cdea82f06","datavalue":{"value":{"entity-type":"item","numeric-id":5186760,"id":"Q5186760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0d2be5750ba954ab2d84d98740df08044ef409","datavalue":{"value":{"amount":"+0.6949809193611145","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":"Q3477956$E99A94C3-7882-4DD1-80E5-E05E91793695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067290293b7ebf94eb21e6a6532f4f28202bd7f3","datavalue":{"value":{"entity-type":"item","numeric-id":423919,"id":"Q423919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ecaade70457b5e2691cc5ffbd17b7e0aefbece1","datavalue":{"value":{"amount":"+0.6938040256500244","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":"Q3477956$385F8420-555F-4632-9753-C676D636383E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10fa0a29ec3410c454652b19b01b52ec4f231d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3453569,"id":"Q3453569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215087772e0d5b1b899e98a8835b2e8b14f71961","datavalue":{"value":{"amount":"+0.6895039081573486","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":"Q3477956$464E54E3-E729-4E76-A57B-1E75AD3332D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ffea401a01e2f55d789bf1c84594115f23342c","datavalue":{"value":{"entity-type":"item","numeric-id":3796760,"id":"Q3796760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b509aa5e4ebb45c1df870b0b48b87bda865f3ae3","datavalue":{"value":{"amount":"+0.6805834770202637","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":"Q3477956$9D98346A-8A7C-4903-8DF7-33FB3931E2D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3477956","badges":[]}}}}}