{"entities":{"Q6568398":{"pageid":14179553,"ns":120,"title":"Item:Q6568398","lastrevid":42353671,"modified":"2025-06-12T14:07:16Z","type":"item","id":"Q6568398","labels":{"en":{"language":"en","value":"A fast path relinking algorithm for the min-max edge crossing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7877698"}},"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":"Q6568398$007C28A6-3E28-4119-822E-C2D1CAF150CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff654877791dab17bbe58791ade1b419b48ec4a5","datavalue":{"value":{"text":"A fast path relinking algorithm for the min-max edge crossing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6568398$D8128E2A-3FDA-4261-B2AE-487C4F817A0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c96c6c2fb1cbabc92b5b265a2bd8c7fe094ae6","datavalue":{"value":{"entity-type":"item","numeric-id":306081,"id":"Q306081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$F1D0F6C9-1898-49B2-9199-3E93401AA88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e7dc4af515baf3b424e70837294264b2ba113b","datavalue":{"value":{"entity-type":"item","numeric-id":6126851,"id":"Q6126851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$ABC8795F-E1DC-4E42-87B2-D30EFE2BC290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74742e4040357932ce732d60188b7096d1f37818","datavalue":{"value":{"entity-type":"item","numeric-id":191784,"id":"Q191784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$78C6A443-3988-4E0A-B33B-653636B64387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2d51fca07b0683409aeef2db97a9d63e22f1ed8","datavalue":{"value":{"entity-type":"item","numeric-id":6125204,"id":"Q6125204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$50C8D6A0-1C1C-4631-B10F-7A19D70F3DFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$41334FB0-9416-4F85-92C9-ED1557CE62BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1d57f80336d73e25b163956afde2826a285a08","datavalue":{"value":{"time":"+2024-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6568398$1BD43D64-C3C2-4AAE-BB8E-BE97C88CA8BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568398$91A634DF-F2DA-4878-B823-B6B2A370B65F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01f771a8ab5b46c6584f6c92d99a88d01a5a7909","datavalue":{"value":"7877698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568398$3E7AF88F-5DC3-47D5-BD01-2430AF4C38C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568398$CB31922E-7335-46A1-8F3D-709EB9FEB212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d4c40a5169659481a1cbf9d128ca5a925bb43f8","datavalue":{"value":"min-max edge crossing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568398$23D1C917-6276-467C-8055-245E526678C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568398$92FAE511-399A-4B94-81CD-71485F99CE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568398$99CA7C94-17BF-40E0-A22F-B9CBD1116004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1714889db0e81aa4538972a2f136ecd908d120","datavalue":{"value":"path relinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568398$9C66CD55-DB8D-4DDF-8CD6-C53E8C55714E","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":"Q6568398$178C0249-91EF-4A06-A620-1F889E418F7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$BDC062CF-DBCE-4ED2-8B0B-06D90AC042C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c527e8d8afcecff678baa7632726a13185251f1f","datavalue":{"value":{"entity-type":"item","numeric-id":3064527,"id":"Q3064527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$48195A65-050E-485C-B81D-FB8F3344B2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"730d91db49deea24f27f8ded69bc96d41cd5d7ff","datavalue":{"value":{"entity-type":"item","numeric-id":3073668,"id":"Q3073668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$06A65992-A56A-468F-86B8-D70C8BCCD031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd83da29944e2e1d8d5c0e0ec762d22702c2fb3","datavalue":{"value":{"entity-type":"item","numeric-id":2884524,"id":"Q2884524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$0BB47CD7-B80B-491D-B809-0A715F6E6FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5b1630c2d5bfe4fd5b90d545a3fa52689cdf40","datavalue":{"value":{"entity-type":"item","numeric-id":1979170,"id":"Q1979170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$EC025582-BD0A-4555-A6A8-6346B9F90D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c826a10be6056bbf7899729dfbf96fc16c010710","datavalue":{"value":{"entity-type":"item","numeric-id":4427360,"id":"Q4427360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$3BC82E0C-21A5-495E-9540-C09B75D05B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47320f7c257358b554d602a34629d55a053ecb0","datavalue":{"value":{"entity-type":"item","numeric-id":1609918,"id":"Q1609918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$6DF44309-9E9D-4DD5-AAA4-D3F2B606FEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45bc6685fcbfd71ae3b1f88561195c892b343d8e","datavalue":{"value":{"entity-type":"item","numeric-id":3624169,"id":"Q3624169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$E3406F91-84B9-4048-B8AA-F73E8235408A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83a91abf73d608ce05f527ab14795602c2dc2cd","datavalue":{"value":{"entity-type":"item","numeric-id":1634310,"id":"Q1634310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$B2A0CFFB-2104-4E4D-9F2B-697F32754035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c1ff15a82059ce6c84d73e4d931e7360d9b918","datavalue":{"value":{"entity-type":"item","numeric-id":2337395,"id":"Q2337395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$075048E1-88E3-464F-8FAE-A1C32FB1A47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4287422aa667275408dc43239d5590fb1ee7529","datavalue":{"value":{"entity-type":"item","numeric-id":5406259,"id":"Q5406259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$C35CADAA-072A-468C-AF25-D04B24B8297A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816d564b7431b450b591980dae36cfdcaeb0b274","datavalue":{"value":{"entity-type":"item","numeric-id":2669507,"id":"Q2669507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$FD0E8990-1A2E-4072-920E-BFD3E02EFA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cb759afa4dc30fe109fb409157207d02818d99","datavalue":{"value":{"entity-type":"item","numeric-id":2172859,"id":"Q2172859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568398$82B587B7-DD5E-4FBF-8C89-B3A0FA75D503","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91ece74f63b9ddbf2c482c68be32a5b56df887d1","datavalue":{"value":"10.1016/J.COR.2024.106603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568398$1A2FAF43-3581-4FAB-AB8A-31483E17BBA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6568398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6568398"}}}}}