{"entities":{"Q3754451":{"pageid":5784357,"ns":120,"title":"Item:Q3754451","lastrevid":51717410,"modified":"2026-01-19T16:08:37Z","type":"item","id":"Q3754451","labels":{"en":{"language":"en","value":"Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4001890"}},"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":"Q3754451$10BC0CFE-E039-48F1-9997-92B578AC1635","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e803e9632608bf7c5d4a31caf26ba171e261b21","datavalue":{"value":{"text":"Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3754451$7B07AB16-F6D6-4966-BAE3-86E776914F6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f85865b798d31b842c8fe10bb5da2f7e4cf41d7c","datavalue":{"value":"0617.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754451$666E3D44-B1B7-4E92-A84C-48714E696A60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fee113da6674b29b1177635c00ebd29dee0c91c6","datavalue":{"value":"10.1137/0607043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754451$A814ADA9-D95C-4750-A2DB-9F4458031BF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$0B9EF707-0B4A-4894-8B00-73046F04EA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$E1D24BE6-CC7B-442C-8B3F-4DB351132C33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$47B4C170-92A3-4176-9B42-046819339519","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3754451$3B0A89B9-1E69-4BB7-981E-0431F2F85BB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754451$90C03F18-6E88-4655-AA73-20ECDF365E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754451$7D660F8A-E3B6-494A-885D-8FF44DC40F30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1c4bf2ab54e5cfb5ac3d60c9bc57201e5bc7d58","datavalue":{"value":"4001890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754451$627C1106-0E19-4E38-91F6-B03F0DF18ECB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754451$920001D6-6D82-4FCE-8F04-D8102EA3EF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ef7d710cf65b3e2c11e5bcfe1eb0f9efd0c0a0d","datavalue":{"value":"selection algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754451$CD448099-E33E-499F-BE9C-097DC420BB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50bf7af05936e8201f51f676b4f00c0f68053b9","datavalue":{"value":"uncapacitated plant location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754451$5847000F-BFB4-4055-B845-26CCEBA3A4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"591dcea940a510cd8242f313d5bbe5d94f639c56","datavalue":{"value":"biconnected series-parallel multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754451$8851D965-5156-4D5B-8762-ABBEC7FC88C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"780cd7b50ad9d314699f8ae2f31393d19f8a7b02","datavalue":{"value":"binary decomposition tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754451$8F9E6577-AE4A-4CC8-9656-FAE4FBA26FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"883518780895702d018c4811e5c388c7be8fdf20","datavalue":{"value":"single source shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754451$26B9B8BA-D5A4-4EDE-9528-FEF19BE70989","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":"Q3754451$56D19F1E-EBAC-4460-AB5C-CC4D4B8183D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f75f53e4ae5720f354ad4e9a0a361ffbe789df5","datavalue":{"value":"https://doi.org/10.1137/0607043","type":"string"},"datatype":"url"},"type":"statement","id":"Q3754451$7BDDB449-D63E-435A-A26F-9BC51FB0AC27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"591cfd87a45bf7dbd0474102724bee7a82f889b0","datavalue":{"value":"W2046904788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754451$5E152DC6-C257-46B9-8165-CCA772960FE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$29ADABDA-C284-4CE0-8407-D4F82FBAEEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3361f2b8d15d5ac5cb472f0c8892ae3996b184c1","datavalue":{"value":{"entity-type":"item","numeric-id":1061597,"id":"Q1061597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$7DF2DF51-CD25-474D-B5DD-A84A2F21E2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$E4F8C3D0-AA3D-45C1-84D8-9BF1AC281C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$E09C8D79-2A45-4AA1-8126-D7474DBB2A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14acfe2f4f339610911d7bf217920bda5474651c","datavalue":{"value":{"entity-type":"item","numeric-id":4091447,"id":"Q4091447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$60D9A3ED-A1DB-4B2D-8400-32F29B98FCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb822f0d9f96310737f9e1aa9ae348ece881b72","datavalue":{"value":{"entity-type":"item","numeric-id":1161291,"id":"Q1161291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$3E44131E-16CD-4C2F-B0F5-543A22E97049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381849b10bf1323497130a4ed2f70969666a5760","datavalue":{"value":{"entity-type":"item","numeric-id":4747524,"id":"Q4747524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$1C064806-D4CB-4376-9926-6253000173A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$99B84DE2-B9DC-4364-8708-898C005A4E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0953824f4019c46487b0eea4e008f767bc46b","datavalue":{"value":{"entity-type":"item","numeric-id":3971521,"id":"Q3971521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$EB835F07-961E-47A5-8308-47A01912DBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713e82ac9e8a1be90ecdf20e49c91764c51169c3","datavalue":{"value":{"entity-type":"item","numeric-id":3906433,"id":"Q3906433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$2484883B-D89A-4A65-9078-7931607CE890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$23BC7709-FD97-44D7-9405-0B2CB11CF226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$52DE057F-DEBE-426C-9535-B040A1CB4F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c180ef14f0c94737c2b08a76cf1ed3d255f4daa0","datavalue":{"value":{"entity-type":"item","numeric-id":1079115,"id":"Q1079115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$1EBCC7B3-3413-4C70-8FA3-0130EBB913D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$5F2F558A-41E6-486B-8371-2EB0A8FF0202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$856D4F03-2C52-40FE-8A6A-1839B374209E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754451$A79D51E1-E971-4FBB-8818-2951B68A5E58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e89f774b938483fca91ceb2b638ab9551f6e5816","datavalue":{"value":{"entity-type":"item","numeric-id":3348421,"id":"Q3348421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076cb67822686e16d37b3135fc8eeae67887b91c","datavalue":{"value":{"amount":"+0.7810412645339966","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":"Q3754451$E59FE459-F469-43AA-81C9-44E312F6A1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153edd1af6381a5f77b38b8b6889f0caa6f48ee2","datavalue":{"value":{"entity-type":"item","numeric-id":4595494,"id":"Q4595494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1d5a2345ff8e905962cfe457f2d1d035f95988","datavalue":{"value":{"amount":"+0.7779332399368286","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":"Q3754451$BC00D336-393F-497B-A98C-FAAADB150F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244ba235e709198d624e3e870679c4d229dfe074","datavalue":{"value":{"entity-type":"item","numeric-id":3005918,"id":"Q3005918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1dafe5b083c724c545884da8d114c2055db933","datavalue":{"value":{"amount":"+0.7719107270240784","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":"Q3754451$66F4BD26-0944-4F09-92D0-884766479DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93e7d7937e056bba3fab2ffabadfd64271aeba6","datavalue":{"value":{"entity-type":"item","numeric-id":1107418,"id":"Q1107418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09bc39c8d2927dc82708d0b67466f89457329caf","datavalue":{"value":{"amount":"+0.7690132856369019","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":"Q3754451$08033427-9094-4F5B-B836-57FE952B846E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b55c346cbad37c64ad2f639e8e162ea799e0b42","datavalue":{"value":{"entity-type":"item","numeric-id":4489178,"id":"Q4489178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf02b1f120cf40a64c12f1e6ec92ee091a897b70","datavalue":{"value":{"amount":"+0.7617592811584473","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":"Q3754451$1E6C824E-F5A5-4976-A3F0-19B5521BF27B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3754451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3754451"}}}}}