{"entities":{"Q3605502":{"pageid":5635408,"ns":120,"title":"Item:Q3605502","lastrevid":50576801,"modified":"2026-01-14T11:09:56Z","type":"item","id":"Q3605502","labels":{"en":{"language":"en","value":"Crossing-Optimal Acyclic Hamiltonian Path Completion and Its Application to Upward Topological Book Embeddings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5510266"}},"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":"Q3605502$5590BBED-8E01-42F7-9386-02232E91DAD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fb29d268616078d405d7d984c2731d3c55115f1","datavalue":{"value":{"text":"Crossing-Optimal Acyclic Hamiltonian Path Completion and Its Application to Upward Topological Book Embeddings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3605502$E51BF961-24AC-4661-AE4D-A5AE395AFFF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d2ee27cf23a7792c22f9c3143227b4f8ba81911","datavalue":{"value":"1211.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605502$D2A2F825-5C18-4009-8A2C-A01EA02BDFED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"620075088433d47a051ce83c6a8d9d35594d9a26","datavalue":{"value":"10.1007/978-3-642-00202-1_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605502$B36C8FC5-C2BD-4414-83C3-A2525C88B2C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90de5bfebd54d32cc68e9a9172cb7434dbafdb9d","datavalue":{"value":{"entity-type":"item","numeric-id":290521,"id":"Q290521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$DDA05115-4DE6-43BD-A747-94BBE25FF241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4239e41c53e741e0e712d3acf6f9f033b7a56acd","datavalue":{"value":{"entity-type":"item","numeric-id":436549,"id":"Q436549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$A84758C3-D93C-4B93-99C4-57DFFD96F948","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$71DEA367-298B-409A-8DE9-328E8FA2E075","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e18d4fd78a311e2c3bebfb4c4076a76532be8395","datavalue":{"value":{"time":"+2009-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3605502$8D97BB7B-AA8F-4B71-BAEE-62003ED6C1CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605502$2B01AAA1-390F-4FAE-94C7-906C07205866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605502$5710C4CA-8E25-4168-A6E5-98350A2A6F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605502$BE17A8F0-8977-434F-8206-09B517BC4315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605502$9A277378-7982-404A-A0DB-12C9F9F0B476","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28037867d96ffcb815d85305db2debe4f77d0e48","datavalue":{"value":"5510266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605502$D9600C81-96FB-4ACB-94BA-EB5F0B15885C","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":"Q3605502$DE3880C3-20E4-4CD5-ABAD-72BCA6629E21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72170fd83e69093580762095e83f66bdddbab455","datavalue":{"value":"https://doi.org/10.1007/978-3-642-00202-1_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q3605502$77BB5249-C3E2-4998-99B9-EDAF685FA5EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ea0a6ac255218b5125a08bb5bd931d662640d70","datavalue":{"value":"W1555017787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605502$7BBF9F80-ED8A-4E10-A7B5-5C9CF5E523EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c0e607f49337c746be7e698564085866acdb20","datavalue":{"value":{"entity-type":"item","numeric-id":1183942,"id":"Q1183942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$14F24270-752E-4C2E-837C-B6B28DD8FEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89d18f16e8c7f370dfcb7fb9d88b670fd5f0dc27","datavalue":{"value":{"entity-type":"item","numeric-id":791537,"id":"Q791537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$E9EE7BF4-72BF-46FC-AD1D-1B144FC33804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"433aacb3b753ddf861d4b3d2e5750f83f114a9ac","datavalue":{"value":{"entity-type":"item","numeric-id":4200070,"id":"Q4200070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$8C4D614E-D426-4810-908C-64242D025E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264e1cc4d5b5edaf92740589f5202d1c1d957871","datavalue":{"value":{"entity-type":"item","numeric-id":762183,"id":"Q762183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$9E16A07E-563C-4F98-910F-4E51C2A57C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8553feea678bc899d05f5a147512f8d0b1b46f91","datavalue":{"value":{"entity-type":"item","numeric-id":3960747,"id":"Q3960747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$18D00E4C-CEF8-4F0F-A9F7-561A92CE851F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6749c7414b5d6466cb924bea71d7118afef2a7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1124349,"id":"Q1124349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$99114570-0C22-49BD-AD37-9E6C48B2C3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566535deeb93c3beb3a55f7c06210972288c2cf1","datavalue":{"value":{"entity-type":"item","numeric-id":706719,"id":"Q706719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$DCA31DBA-C619-4948-BD92-784761AB55AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$B22A5B7B-51FB-4137-9027-845A94CD920D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e537fd0d1df094fdcd8d9fb7d0a291d0a11578c","datavalue":{"value":{"entity-type":"item","numeric-id":1304472,"id":"Q1304472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$0ADDBCB5-7BA1-4924-BBF0-4C0417E4955D","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":"Q3605502$C2349524-4DF4-4125-95F9-8C85060B6BE2","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":"Q3605502$E9E2388B-1D0A-4C79-B506-3B3F38DE5B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdc4b1173d74d217bb65fc57b2c5f3f8ef0aae9","datavalue":{"value":{"entity-type":"item","numeric-id":5387755,"id":"Q5387755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$393A6432-0102-4AF9-86A2-6A00FB738571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4453dfceb2d7fffb54b9c98ac5c1b4eaf06c911f","datavalue":{"value":{"entity-type":"item","numeric-id":5644007,"id":"Q5644007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$6F786135-43BA-409F-9CF8-66B39FAC2EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d648e58eed5bfa0757c4b39a0968075ff866f74d","datavalue":{"value":{"entity-type":"item","numeric-id":4377447,"id":"Q4377447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$F9F732A6-9D05-4F3C-8EC2-465E26B1BD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88aa0fce0552ef17a141f1cdf7233250eb6f2665","datavalue":{"value":{"entity-type":"item","numeric-id":4268810,"id":"Q4268810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$D7788747-B6F6-45EB-AACC-FE4642770AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cfad513dc88eefe9763658d40f664012105fa9","datavalue":{"value":{"entity-type":"item","numeric-id":4268720,"id":"Q4268720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$DE26A2A0-101B-46FF-8C5D-C86243CD7ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcf9584033fb74351b4951953a63778cf63cb83","datavalue":{"value":{"entity-type":"item","numeric-id":1086596,"id":"Q1086596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$5C025FD2-3236-438C-88D6-0411F679803F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"737999924ed6193487c703224ff7ed049b3e4f60","datavalue":{"value":{"entity-type":"item","numeric-id":1182058,"id":"Q1182058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$545CAF80-4419-4BCE-A194-A6683D0FE482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac9fcbf65ac3c510671d5ea780a1d78d8fc5385","datavalue":{"value":{"entity-type":"item","numeric-id":2865031,"id":"Q2865031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$621CE303-DE16-434D-9EEE-155E79204234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eec97636d4258835391da95a5964d75c1c4d637","datavalue":{"value":{"entity-type":"item","numeric-id":913833,"id":"Q913833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$0E1351BF-4C85-4367-B153-46ACE61B2C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a277f8982d6edd6ed626309787dbad8e3f20036","datavalue":{"value":{"entity-type":"item","numeric-id":5492950,"id":"Q5492950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$460C4BFA-0B74-40FB-86BA-CDC1FCA844A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a05a9238b4e94bb781552ef0f2d45656df3d8f","datavalue":{"value":{"entity-type":"item","numeric-id":4291563,"id":"Q4291563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$2D81F3E1-47E6-42D8-8715-FAECD52643F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4c3394fe33a803d44b9613be7e42b3f4c68ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3674720,"id":"Q3674720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$B3AF032F-0C8B-4837-9FC2-6381D34801AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62d7da7e5ac00ec313e71a62910fd503b06d161","datavalue":{"value":{"entity-type":"item","numeric-id":1177708,"id":"Q1177708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$1069C437-1003-45E8-AAF5-DBD08625DCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45bf10a9f666727577e0ebdf94e82c9ce3bd7c24","datavalue":{"value":{"entity-type":"item","numeric-id":1090688,"id":"Q1090688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$77A7CBCA-0278-4419-B56B-42BEC229883B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e313992d57ea4753cdba8e2328f3def5c3803ae2","datavalue":{"value":{"entity-type":"item","numeric-id":911751,"id":"Q911751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$BD32888D-FDEB-4AB7-B94E-03F6EDE62FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d559325bc6d150c41f7e7c490b2a619364a89614","datavalue":{"value":{"entity-type":"item","numeric-id":1085167,"id":"Q1085167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$2D794AFF-463D-46D6-88ED-9709F36E2D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd05e4b67b3a31abf197ae994d88fff07d3dbdbb","datavalue":{"value":{"entity-type":"item","numeric-id":1120582,"id":"Q1120582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605502$4F242622-D0BE-4EB1-AC57-8AFF0102BB7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bff25652433b95c856e91cd61fb3277e1743d310","datavalue":{"value":{"entity-type":"item","numeric-id":2865031,"id":"Q2865031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf6f38d8366a66b969d3300007864f63e50482d","datavalue":{"value":{"amount":"+0.94893616437912","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":"Q3605502$26C8C2CE-DC30-45BC-B37C-46887066B37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0321179697f5bd97f3f3a8619ef2274659572e8","datavalue":{"value":{"entity-type":"item","numeric-id":5323052,"id":"Q5323052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee9eae088ad2c7f625e78cf92f51014eb505d63","datavalue":{"value":{"amount":"+0.9316734075546264","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":"Q3605502$09AE6FC6-A660-4953-9149-383F227DF1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f00935014b93297d2db984cdfc6512c84051e55","datavalue":{"value":{"entity-type":"item","numeric-id":3652275,"id":"Q3652275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad00b7fa300faa986feecd730dd6852b5282a034","datavalue":{"value":{"amount":"+0.9144291877746582","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":"Q3605502$685017B8-9B25-47D8-80B1-E2ED6A99388E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa02e03bcc639d5c8cd2b30af7f42867a6bd590a","datavalue":{"value":{"entity-type":"item","numeric-id":3611880,"id":"Q3611880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3294e911ddc1f87e24d05567b78923d4824ad568","datavalue":{"value":{"amount":"+0.7702062129974365","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":"Q3605502$BF225AE4-7AF1-43B4-B2EA-5D6EFF569611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747a80bc13098bd7719644bd5f909b19dfccb243","datavalue":{"value":{"entity-type":"item","numeric-id":5387755,"id":"Q5387755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f93d522b171adfe28366d939e70860d40991011","datavalue":{"value":{"amount":"+0.752281904220581","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":"Q3605502$34C67CA5-2F62-4E89-8099-B4EA58EFADDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3605502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3605502"}}}}}